#include <fstream>
using namespace std;

int t, n, v[101];

int uCif(int x) {
    int b = x%10;
    int e = x%4;
    if(!e)
        e = 4;
    int p = 1;
    for(int i = 1; i <= x; i++)
        p *= x;
    return p;
}

int main() {
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f >> t;
    for(int i = 1; i <= 100; i++)
        v[i] = (v[i-1] + uCif(i))% 10;
    for(int q = 0; q < t; q++) {
        f >> n;
        g << v[n%100] << endl;
    }
    f.close();
    g.close();
    return 0;
}