#include <fstream>
#include <string>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int t, n, i, j, a, m[101];
int main ()
{    for (i=1;i<=100;i++)
	{   a=1;
        for(j=1;j<=i;j++) a=a*i%10;
        m[i]=(m[i-1]+a)%10;
    }
    f>>t;
    while(t--)
	{   f>>n;
        if(n<10) g<<m[n]<<'\n'; else g<<m[n%100]<<'\n';
    }
    return 0;
}