#include<fstream>
#include<cstring>
using namespace std;
int t, n, x, i, r;
char s[105];
int v[101];
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main(){
    for(i = 1; i <= 100; i++){
        if(i % 4 == 1){
            x = i % 10;
        }
        else{
            if(i % 4 == 2){
                x = i * i % 10;
            }
            else{
                if(i % 4 == 3){
                    x = i * i % 10 * i % 10;
                }
                else{
                    x = i * i % 10 * i % 10 * i % 10;
                }
            }
        }
        v[i] = (v[i-1] + x) % 10;
    }
    fin>> t;
    for(; t; t--){
        r = 0;
        fin>> (s + 1);
        n = strlen(s + 1);
        if(n >= 3){
            r = v[100] * (s[n-2] - '0') % 10;
        }
        if(n >= 2){
            x = (s[n-1] - '0') * 10 + s[n] - '0';
        }
        else{
            x = s[1] - '0';
        }
        r = (r + v[x]) % 10;
        fout<< r <<"\n";
    }
    return 0;
}