#include <fstream>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,i,x;
int cif(int n)
{
    int i,s=0,p,x;
    for(i=1;i<=n;i++)
    {
        x=i;
        p=1;
        while(p<i){
            x=x*i%10;
            p++;
        }
        s=(s+x)%10;
    }
    return s;
}
int main()
{
    f>>t;
    for(i=1;i<=t;i++){
        f>>x;
       g<< cif(x)<<'\n';
    }

    return 0;
}