#include <fstream>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int u[15][10];
const int NM=30000;
int v[NM+5];
int main()
{
    int i,j;
    for(i=0;i<=9;i++)
    {
        int p=i;
        for(j=1;j<=3;j++)
        {
            u[i][j]=p%10;
            p=p*i;
        }
        u[i][0]=p%10;
    }
    int s=0;
    for(i=1;i<=NM;i++)
    {
        s=(s+u[i%10][i%4])%10;
        v[i]=s;
    }
    int n=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>j;
        cout<<v[j]<<"\n";
    }
    cin.close();
    cout.close();
    return 0;
}