#include<fstream.h> 
#include<string.h> 
#include<stdlib.h> 
ifstream fin("cifra.in"); 
ofstream fout("cifra.out"); 
int be(int b,int e) { 
int p=1,i; 
for(i=1;i<=e;i++) 
p=p*b; 
return p%10; 
} 
int main() { 
char s[201]; 
int n,t,i,b,e,sum,ls,v[201]; 
v[1]=1; 
for(i=2;i<=200;i++) { 
b=i%10; 
e=i%4; 
if(e==0) e=4; 
v[i]=(v[i-1]+be(b,e))%10; 
} 
fin>>t; 
while(t--) { 
sum=0; 
fin>>s; 
ls=strlen(s); 
if(ls>4) strcpy(s,s+ls-4); 
n=atoi(s); 
n=n%200; 
fout<<v[n]<<"\n"; 
} 
return 0; 
}