#include <fstream>
using namespace std;

int t, n;

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

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