#include <cstdio>
#include<cstring>

using namespace std;
int v[101];
int uc(int n)
{
 int e,p,i;
 e=n%4;
 if(e==0)
        e=4;
 n=n%10;
 p=1;
 for(i=1;i<=e;i++)
    p=p*n;
 return p;
    
    
    
    
}




int main()
{
    char s[101];
    int t,i,l;
    scanf("%d\n",&t);
    v[1]=1;
    for(i=2;i<=100;i++)
        v[i]=(v[i-1]+uc(i))%10;
    while(t)
    {
       gets(s);
       l=strlen(s);
       if(l==1)
            printf("%d\n",v[s[0]-'0']);
            else
            {
                
            
                i=(s[l-2]-'0')*10+s[l-1]-'0';
            printf("%d\n",v[i]);
        
    }
    t--;
    
    }
    
    
    
    
    
    return 0;
}