#include <fstream>

using namespace std;

ifstream cin("cifra.in");
ofstream cout("cifra.out");

int main() {
    int n,m,i,j,sum,t,cate,sume[30001];
    cin>>cate;
    for(int i=1;i<=cate;i++)
    {cin>>n;
    m=10;
    sum=0;
    for(int k=1;k<=n;k++) {
        t=1;
        for(j=1;j<=k;j++)
            t=((long long)t*k)%m;
        sum=(sum+t)%m;
    }
    sume[i]=sum;
    }
    for(int i=1;i<=cate;i++)
    {
        cout<<sume[i]<<'\n';
    }

}