#include <iostream>;

using namespace std;


int main(){
	int t; 
	long long num; 
	cin >> t;

	for(int i = 0; i < t; i++){
		cin >> num; 


		num = ((((((num * 567)/9) + 7492) * 235)/47)-498);

		string s = to_string(num);
		s = s[s.length() -2];


		cout << s << endl;

	}



	return 0; 


}