#include <fstream>
using namespace std;

int main(){
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int i,j,n,p,s,T,m;
    f >> T;
    for (m=1; m<=T; ++m){
        f>>n;
        s=0;
        for (i=1; i<=n; i++){
            p=1;
            for (j=1; j<=i; j++)
                p=p*i;
                s=s+(p%10);
        }
    g << s%10<<"\n";
    }
    
    f.close(); g.close();
}