automatic_answer.gen.cpp

#include <iostream>
using namespace std;
int ar[]={3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,9,7,6,4,3,1,0,8,7,5,4,2,1,9,8,6,5,3,2,0,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6,7,9,0,2,3,5,6,8,9,1,2,4,5,7,8,0,1,3,4,6};
int main()
{
int t;
cin >> t;
for (int i = 0; i < t; i++) { int n; cin >> n; cout << ar[n+1000] << endl; }
return 0;
}