#include <fstream>
using namespace std;

int main()
 { fstream f ("cifra.in");
   ofstream g ("cifra.out");
   int T,N,ss,s,j;
   f >> T;
   for (int i=0;i<T;i++)
        {f >> N;
        s=0;
        for (j=1;j<=N;j++)
             {ss=1;
              for (int k=0;k<j;k++)
                   ss=ss*j;
              s=s+ss;
             }
             g << s%10 << endl;
        }

        f.close(); g.close();
        return 0;
 }