#include<fstream>
using namespace std;
int main()
{
	int t,n,s=0,i,r,j=1;
	int pow;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	if(t>=1&&t<=30000)
	{
		for(i=1;i<=t;i++)
		{
			f>>n;
			if(n>=1){
				while(j<=n){
					while(pow<=j){
						j=j*j;
						pow++;
					}
					pow=1;
					s=s+j;
					j++;
				r=s%10;
				g<<r;
				s=0;
				}
			}
		}
	}
	f.close();
	g.close();
}