#include <string.h>
#include <stdlib.h>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int a,s,t,z,nr;

int uc(int x)
{   a=1;
    for(int j=0;j<x;j++)
         {
           a*=x;
           while(a>9)
                a-=10;
         }
    return a;
}

int main()
{  fin>>t;
    for(int y=0;y<t;y++)
      { fin>>nr;

         s=0;
         z=nr;
        for(int q=1;q<=z;q++)
            s+=uc(q);
        fout<<s%10<<endl;
      }
    return 0;
}