#include <iostream>

using namespace std;

int T,N,s=0,a,v[1000];

int main()
{
    cin>>T;
    for (int k=1;k<=T;k++) {
    cin>>N;
    for (int j=1;j<=N;j++) {
    a=j;
    int replacement = a-1;
    for (int i=1;i<=replacement;i++) {
        a = a*(replacement+1);
    }
    s=s+a;
    }
    v[k] = s%10;
    s=0;
    }
    for (int i=1;i<=T;i++) {
        cout<<v[i]<<endl;
    }
    return 0;
}