#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int main()
	{int  i,j,n,S=0,x,k,p;
	 char a[20];
	 ifstream fin("cifra.in");
	 ofstream fout("cifra.out");
	 fin>>n; fin.get();
	 for(i=0;i<n;i++)
        {fin.getline(a,20);
         x=strlen(a);
         if(x==1)
            x=a[0]-'0';
         else
            x=(a[x-2]-'0')*10 + a[x-1] - '0';
         for(j=1;j<=x;j++)
            {k=1;
             if(j%4==0)
                k=j*j*j*j;
             else
                for(p=1;p<=j%4;p++)
                    k=k*j;
             S=S+k%10;
            }
         S=S%10;
         fout<<S<< '\n';
         S=0;
        }
	}