#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main()
{
    int i, j, n, s, uc, t, lg, v[101];
    char sir[120];
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    for(n=1; n<=100; n++)
    {
        s = 0;
        for(i=1; i<=n; i++)
        {
            uc = i%10;
            if(i%4==2) uc = uc*uc%10;
            if(i%4==3) uc = uc*uc*uc%10;
            if(i%4==0) uc = uc*uc*uc*uc%10;
            s = (s + uc)%10;
        }
        v[n] = s;
    }
    v[0] = v[100];
    fin>>t;
    while(t--)
    {
        fin>>sir;
        lg = strlen(sir);
        if(lg>1)
            n = (sir[lg-2]-'0')*10 + sir[lg-1]-'0';
        else
            n = sir[lg-1]-'0';
        fout<<v[n]<<endl;
    }
    return 0;
}