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