#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

int convertIt(char *s) {

    int count,
        num;
    count = strlen(s);
    num = s[count-1] - '0';
    if(count>1) {
      num = num + 10 * (s[count-2] - '0');
    }
    return num;
}

int last(int a, int b) {
    int p=1;
    a%=10;
    b%=4;
    if( b == 0 ) b = 4;
    for(int i = 1; i <= b; ++i) {
        p *= a;
    }
    return p % 10;
};

int solve(int n) {
  int i,sum=0;
  for(i = 1; i <= n; ++i) {
      sum+=last(i,i);
  }
  return sum%10;
}

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main(){
    int t,n,ans;
    char s[101];
    fin>>t;

    for(int i=0;i<t;++i) {
      fin>>s;
      n = convertIt(s);
      ans = solve(n);
      fout<<ans<<endl;
    }

    fin.close();//close the handler file input
    fout.close();//close the handler file output
}