#include <bits/stdc++.h>

using namespace std;

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

typedef unsigned long long ull;
ull v[105];

int main()
{
    for(int i = 0; i <= 99; ++i){
        int cif = i;
        for(int j = 2; j <= i; ++j)
            cif = (cif * i) % 10;
        if(i >= 1)
            v[i] = (v[i - 1] + cif) % 10;
    }

    int t;
    fin >> t;

    char sir[105];
    for(int i = 1; i <= t; ++i){
        fin >> sir;
        int lg = strlen(sir);
        if(lg < 2)
            fout << v[sir[0] - '0'] << '\n';
        else fout << v[(sir[lg - 1] - '0') + (sir[lg - 2] - '0') * 10] << '\n';
    }
    return 0;
}