#include<fstream>
#include<cstring>
#include<iostream>
using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int v[102],u,n,i,t;
char s[102];
int main()
{
    for(i=1;i<=100;i++){
        u=1;
        for(int j=1;j<=i;++j)
            u=(u*i)%10;
        v[i]=(v[i-1]+u)%10;}
    f>>t;
    while(t--){
        f>>s;
        n=strlen(s);
        if(n>=2)
            g<<v[(s[n-2]-'0')*10+s[n-1]-'0']<<'\n';
        else
            g<<v[s[n-1]-'0']<<'\n';
    }
f.close();g.close();return 0;}