#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[100],nr,s,t;

int uc(int x)
{
   v[99]=1;
    for(int j=0;j<x;j++)
     for(int i=0;i<100;i++)
        {
           v[i]*=x;
           while(v[i]>9)
                v[i]-=10;

        }
    return v[99];
}

int main()
{  fin>>t;
    for(int y=0;y<t;y++)
      { fin>>nr;
	     s=0;
        for(int q=1;q<=nr;q++)
            s+=uc(q);
        fout<<s%10<<endl;
      }
    return 0;
}