#include <iostream>
#include<fstream>
using namespace std;
string s;
int i,j,p[15][10],pregen[105],n,mod,nr;
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>n;
    for(i=1;i<10;i++)
        p[i][0]=1;
    for(i=0;i<10;i++)
        for(j=1;j<=4;j++)
          p[i][j]=(p[i][j-1]*i)%10;
    for(i=0;i<100;i++)
    {
        mod=i%4;
        if(mod==0&&i!=0) mod=4;
        pregen[i]=p[i%10][mod];
        if(i>=1) pregen[i]=(pregen[i]+pregen[i-1])%10;
    }
    for(i=1;i<=n;i++)
    {
        f>>s;
        if(s.size()>=2) nr=(s[s.size()-2]-'0')*10+s[s.size()-1]-'0';
        else nr=s[s.size()-1]-'0';
        g<<pregen[nr]<<'\n';
    }
    return 0;
}