#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;





 }