#include<fstream>   
using namespace std;   
int main()   
{   
    ifstream in("cifra.in");   
    ofstream out("cifra.out");   
    int n,T;   
    in>>T;   
    while (T)   
    {   
        in>>n;   
        int s=0;   
        for(int i=1;i<=n;i++)   
        {   
            int p=1;   
            {   
                for(int j=1;j<=i;j++)   
                {p*=i; p%=10;}   
            }   
            s=(s+p)%10;   
        }   
        out<<s%10<<"\n";   
        T--;   
    }   
    in.close();   
    out.close();   
    return 0;   
}