#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int cifra(int n)
{
    int r=n/20*4%10,p;
    n%=20;
    for(int i=1;i<=n;i++)
    {
        p=1;
        for(int j=1;j<=i;j++)
        {
            p=(p*i)%10;
        }
        r=(r+p)%10;
         }
    return r;
}
int main()
{
    ifstream fin("cifre.in");
    ofstream fout("cifre.out");
	int t,n,u,pu;
    string s;
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>s;
        if(s.length()==1)
        {
            n=s[0]-'0';
        }
        else
        {
            u=s[s.length()-1]-'0';
            pu=s[s.length()-2]-'0';
            n=pu*10+u;
        }
        fout<<cifra(n)<<'\n'; 	  	    
    }
    fin.close();
    fout.close();
    return 0;
}