#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int f(int x)
{
    if(x%10==1) return 1;
    if(x%10==5) return 5;
    if(x%10==6) return 6;
    if(x%10==0) return 0;
    int a=x,b=1;
    for(int i=1;i<=a;i++)
        {b=b*x; b=b%10;}
        return b;
}
int g(int z)
{int sum=0;
    for(int j=1;j<=z;j++)
        sum=sum+f(j);
    return sum%10;
}
int main()
{
    int a;
    fin>>a;
    for(int y=1;y<=a;y++)
    { int n;
        fin>>n;
        fout<<g(n)<<endl;
    }
    return 0;
    fin.close();
    fout.close();
}