#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
int a[100][100];
int main()
{
    int t,i,j,k,n;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    char v[101];
    f>>t;
    for(i=0;i<=9;i++)
        for(j=0;j<=9;j++)
            {if(i==0&&j==0) a[i][j]=0;
                else {a[i][j]=i*10+j;
                    for(k=2;k<=(i*10+j);k++)
                        a[i][j]=(a[i][j]*(i*10+j))%10;}
            if(j!=0)
                a[i][j]=(a[i][j-1]+a[i][j])%10;
                else a[i][j]=(a[i-1][9]+a[i][j])%10;}
    for(i=0;i<t;i++)
        {f>>v;
        n=strlen(v);
        if(n>1)
            g<<a[v[n-2]-'0'][v[n-1]-'0']<<endl;
            else g<<a[0][v[0]-'0']<<endl;}
    f.close();
    g.close();
    return 0;
}