#include<iostream>
#include<fstream>
 using namespace std;
 int main()
   {
    int T,s=0;
    long long n;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>T;
    for(;T;T--)
      {
       f>>n;
       int i,j,s1=0;
       for(i=1;i<=n;i++)
         {
          int s0=i;
          for(j=1;j<i;j++)
            {
             s0=s0*i;
             s0=s0%10;
            }
          s1+=s0;
         }
       g<<s1%10<<endl;
      }
   }