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