//lucrurile se repeta din 100 in 100
//2^2 = 102^102 = 202^202 ..
//rez[]
//1 5 2 8 3 9 2 8 7 7 
//8 4 7 3 8 4 1 5 4 4 
//5 9 6 2 7 3 6 2 1 1 
//2 8 1 7 2 8 5 9 8 8 
//9 3 0 6 1 7 0 6 5 5 
//6 2 5 1 6 2 9 3 2 2 
//3 7 4 0 5 1 4 0 9 9 
//0 6 9 5 0 6 3 7 6 6 
//7 1 8 4 9 5 8 4 3 3 
//4 0 3 9 4 0 7 1 0 0
// 
//1 5 2 8 3 9 2 8 7 7 
//8 4 7 3 8 4 1 5 4 4 
//5 9 6 2 7 3 6 2 1 1 
//2 8 1 7 2 8 5 9 8 8 
//9 3 0 6 1 7 0 6 5 5 
//............
#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++) 
    {
      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;
}