#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; //calculez restul impartirii lui 1*1, 2*2, 3*3 etc la 10
        l=l+k; //calculez suma resturilor
        l=l%10; //aflu ultima cifra din suma
        a[i]=l; g<<a[i]<<" ";    }g<<endl;
    for(i=0;i<t;i++)
    {   f>>n; //citesc din fis nr sub forma de siruri
        k=strlen(n);
        if(k>1)
          l=(n[k-2]-48)*10+n[k-1]-48; //48=codul lui 0, transform sirul in nr
        else
            l=n[k-1]-48;
        g<<a[l]<<endl;
    }
    return 0;
}