#include<fstream>
#include<cmath>
#include<cstring>
using namespace std;
int t[101];

int main()
{
    int n=100;
    int b,o=0;
    char s[120]="";
    int l;
    for(int i=1;i<=n;i++)
    {
        b=1;
        for(int j=1;j<=i;++j)
         b = (i*b)%10;
        o+=b;
        t[i]=o%10;
    }
ifstream f("cifra.in");
ofstream g("cifra.out");
    f>>n;
    for(int i=0;i<n;i++)
    {
      f>>s;
        l=s[strlen(s)-1]-'0';
        if(strlen(s)>1)l+=10*(s[strlen(s)-2]-'0');
        g<<t[l]<<endl;
    }
    return 0;
}