#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
char s[101];
int v[101];
int up(int x){
 int u=x%10,uc=1;
 while(x--)
  uc=(uc*u)%10;
 return uc;
}

int main(){
 int t;
 for(int i=1;i<=100;i++)
   v[i]=(up(i)+v[i-1])%10;
 f>>t;f.get();
 while(t--){
  f.getline(s,101);
   int n=strlen(s);
   if(n>=3)n=(s[n-3]-'0')*100+(s[n-2]-'0')*10+s[n-1]-'0';
   else if(n==2) n=(s[n-2]-'0')*10+s[n-1]-'0';
    else n=s[n-1]-'0';
  g<<v[n%100]<<'\n';
 }
}