#include<iostream.h>
#include<fstream.h>
int n,i,j,k,v[30001]; 
int main(){
    fstream f("cifra.in",ios::in);
    fstream g("cifra.out",ios::out);
    f>>n;
    while(f>>v[i])
    i++;
    for(i=0;i<n;i++)
    {
        j=1;
        for(k=2;k<=v[i];k++)
        {
            j=j+pow(k%10,k%10);
            j=j%10;
        }
        g<<j<<endl;  
    }
    f.close();
    g.close();        
}