#include<fstream>

using namespace std;

int cifra(int a){
    int i,j;
    long signed c,e;
    c=0;
    for(i=0;i<a;i++){
                     e=i;
                     for(j=1;j<i;j++) e*=i;
                     c+=e;
                     }
                

    if(c){
                c=c % 10;
                }

    return c;
}

int main(){
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    
    long signed c;
    
    int a,b[3000],i;
    
    fin>>a;
    for(i=0;i<a;i++){
                     fin>>b[i];
                     c=cifra(b[i]);
                     fout << c;
                     fout<<endl;
                     }
    return 0;
}