#include <fstream>
using namespace std;
int power(int n,int x)
{
    int p=1;
    x=x%4;
    if(x==0)
        x=4;
    for(int i=0;i<x;i++)
    {
        p=p*n;
        p=p%10;
    }
    return p;
}
int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    int t,n,sum=0;
    string s;
    cin >> t;
    for(int i=0;i<t;i++)
    {
        cin >> s;
        n=0;
        if(s.size()<=2)
        {
            for(int j=0;j<s.size();j++)
                n=n*10+s[j]-'0';
        }
        else
        {
            for(int j=s.size()-2;j<s.size();j++)
                n=n*10+s[j]-'0';
        }
        sum=0;
        while(n>=20)
        {
            sum+=4;
            n-=20;
        }
        for(int i=1;i<=n;i++)
        {
            sum+=power(i,i);
        }
        cout << sum%10 << endl;
    }
    return 0;
}