#include <fstream>
#include <cstring>

using namespace std;

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

string sir;

int i , t, ucif, ln, p, rez[103], u, j;

int main()
{
    for(i = 1;i <= 100 ;i++) //lucrurile se repeta din 100 in 100
    {
      u = 1;
      for(j = 1;j <= i ; j++) u = (u * (i % 10)) % 10;
      rez[++p]=(rez[p-1]+u)%10;
    }

    f >> t;
    for(i = 1;i <= t;i++)
     {
       f >> sir;
       ln = sir.length();
       ucif = sir [ln-1] - '0';
       if( ln == 1 )g << rez[sir[ln - 1] - '0']<< '\n';
         else g<<rez[(sir[ln-2]-'0')*10+sir[ln-1]-'0']<<'\n';
     }
    return 0;
}