#include<fstream>
#include<math.h>

using namespace std;

int cifra(int a){
    int i,b,c,d;
    c=0;
    for(i=0;i<a;i++){
                     c+=pow(i+1,i+1);
                     }
    d=c % 10;
    return d;
}

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