#include <bits/stdc++.h>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int T,i,a,v[105],s;
char n[105];

int main()
{
    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;
        }
        s%=10;
        v[i]=s;
    }
    v[0]=v[100];
    fin >> T;
    for(i=1;i<=T;i++)
    {
        fin >> n;
        if(strlen(n)>=2)
            a=n[strlen(n)-1]-'0'+10*(n[strlen(n)-2]-'0');
        else
            a=n[strlen(n)-1]-'0';
        fout << v[a] << '\n';
    }
    return 0;
}