#include <bits/stdc++.h>

using namespace std;

int n, vv, v[ 105 ];
char a[ 105 ];

int main(){
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
     cin >> n;
    for (int i = 0; i <= 100; i++){
        vv = 0;
      for (int j = 1; j <= i; j++){
             if(j % 4 == 0){
                vv += ((j % 10) * (j % 10) * (j % 10) * (j % 10)) % 10;
                vv %= 10;
            }
            if(j % 4 == 3){
                vv += ((j % 10) * (j % 10) * (j % 10)) % 10;
                vv %= 10;
            }
            if(j % 4 == 2){
                vv += ((j % 10) * (j % 10)) % 10;
                vv %= 10;
            }
            if(j % 4 == 1){
                vv += ((j % 10)) % 10;
                vv %= 10;
            }
        }
        v[ i ] = vv;
    }
    for (int i = 0; i < n; i++){
            cin >> a;
      int l = strlen( a );
        if (l - 2 >= 0)
            cout << v[(a[ l - 2 ] -'0') * 10 + (a[ l - 1 ] - '0')] << '\n';
        else
            cout << v[a[ l - 1 ] -'0'] << '\n';
    }
}