#include <fstream>
 
#define S 94
 
using namespace std;
 
ofstream fout ("cifra.out");
ifstream fin  ("cifra.in");
 
int main()
{
    int n, x, s;
 
    fin >> n;
    for (int i = 0; i < n; i++)
    {
        fin >> x;
        s = S * ((int)(x / 20));
 
        for (int o = 0; o <= ((int)(x % 20)); o++){
            int tmp = o;
         
            for (int j = 1; j < o; j++)
                tmp = (tmp * o) % 10;
 
            s+= tmp;
        }
        fout << s % 10 << "\n";
    }
 
    return 0;
}