#include<fstream.h>
#include<math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,c,i,c1;
int main()
    {f>>t;
     for(j=1;j<=t;j++){f>>n;
                       for(i=1;i<=n;i++){c1=pow(i,i);
		                         c+=c1;
		                         c=c%10;
                                         }
                       g<<c<<'\n';
                       } 
    g.close(); f.close(); return 0;
    }