#include<iostream>

using namespace std;
int t = 0,n=0;

int main(void) {

 cin >> t;
 while (t--)
 {
  cin >> n;

  n = n* 315+36962;

  cout << abs(n/10%10) << endl;
 }
 system("PAUSE");
}