#include <stdio.h>
int main()
{
int t,i;
unsigned long long int j,n,a,b,c;
scanf("%d",&t);
for(i=0;i<t;i++){
scanf("%llu",&n);
n = n%60;
if(n==1){
printf("0\n");
}else if(n==2){
printf("1\n");
}else{
a = 0;
b = 1;
for(j=3;j<=n;j++){
c = (a+b)%10;
a = b;
b = c;
}
printf("%llu\n",c);
}
}
return 0;
}