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