#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int i,t,s,n,x,j,y,nr;
string v[1000000],c;
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>t;
    for (i=1;i<=t;i++)
    {
        f>>v[i];
    }
    for (i=1;i<=t;i++)
    {
        n=v[i].size()-1;
        x=0;
        for (j=0;j<=n;j++)
        {
            x=x*10+(v[i][j]-'0');
        }
        y=x;
        nr=0;
        while(y!=0)
        {
            y=y/10;
            nr++;
        }
        if (nr==1) {s=s+pow(x,x);g<<s%10<<"\n";}
        else if (nr>1) {s=s+pow(x%10,x);g<<s%10<<"\n";}
    }
    return 0;
}