#include <fstream>
#include <string.h>
using namespace std;

int t, v[101];
char n[102];

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 i = 1; i <= 100; i++)
        v[i] = (v[i-1] + uCif(i))% 10;

    f.getline(n, 102);
    for(int q = 0; q < t; q++) {
        f.getline(n, 102);
        int x = n[strlen(n)-1]- '0';
        if(strlen(n) > 1)
            x +=  10*(n[strlen(n)-2]- '0');
        g << v[x] << endl;
    }

    f.close();
    g.close();
    return 0;
}