#include <fstream>

using namespace std;

ifstream f ("cifra.in");
ofstream g ("cifra.out");

int t;
char n[1000], u[2];
long x;

int main()
{   f >> t;
    for (int i=1; i<=t; i++)
    {    f >> n;
         if (n[strlen(n)-1]=='1')
            x=1;
         else  if (n[strlen(n)-1]=='2')
                   x=1+4;
               else  if ( n[strlen(n)-1]=='3')
                         x=1+4+27;
                     else  if (n[strlen(n)-1]=='4')
                               x=1+4+27+256;
                           else  if (n[strlen(n)-1]=='5')
                                     x=1+4+27+256+3125;
                                 else  if (n[strlen(n)-1]=='6')
                                           x=1+4+27+256+3125+46656;
                                       else  if (n[strlen(n)-1]=='7')
                                                 x=1+4+27+256+3125+46656+823543;
                                             else  if (n[strlen(n)-1]=='8')
                                                       x=1+4+27+256+3125+46656+823543+16777216;
                                                   else  if (n[strlen(n)-1]=='9')
                                                             x=1+4+27+256+3125+46656+823543+16777216+387420489;
         g << x%10 << "\n";
    }
    return 0;
}