#include <bits/stdc++.h>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long long T,i,s,v[107],a;
char x[107];
int main()
{
    fin >> T;
    for(i = 1; i <= 100; i++)
    {
        switch(i%4)
        {
        case 0:
            s += (i*i*i*i)%10;
            break;
        case 1:
            s += i%10;
            break;
        case 2:
            s += (i*i)%10;
            break;
        case 3:
            s += (i*i*i)%10;
            break;
        }
        s = s%10;
        v[i] = s;
    }
    v[0] = v[100];
    for(i = 1; i <= T; i++)
    {
        fin >> x;
        if(strlen(x) >= 2)
            a = x[strlen(x)-1]-'0'+10*(x[strlen(x)-2]-'0');
        else
            a = x[strlen(x)-1]-'0';
        fout << v[a] << "\n";
    }
    return 0;
}