#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int n, v[110],ch1,ch2,t,nr;
char ch[102];
long long int a;
int main() {
    fin>>t;
    for(int i=1;i<=100;i++) {
      v[i]+=v[i-1];
      if(i%4==0) v[i]+=i*i*i*i%10;
      else if(i%4==1) v[i]+=i%10;
      else if(i%4==2) v[i]+=i*i%10;
      else v[i]+=i*i*i%10;
      v[i]=v[i]%10;
    }
   for(int i=1;i<=t;i++){
        fin>>ch;
        nr=n=n=strlen(ch)-1;
        if(n>1)
        n=(ch[n-1]- '0')*10+(ch[n]-'0');
        else n=(ch[n]-'0');
     fout<<v[n]<<'\n';
   }
    return 0;
}
// divizibilitatea cu 4 a lui n => ultimele doua cifre ale exponentului => ultima cifra este periodica (100);