#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <climits>
#include <math.h>
#include <vector>
#include <string>

using namespace std;

//const int oo = (int) (1e9);

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

int t, nr, sol,len;
string n;

int ucif(int x){
    int p = 1, k = x;
    k = k % 4;
    if(k == 0)
        k=4;
    for(int i=1; i<=k; ++i){
        p*=x;
    }
    return p%10;
}
 
int main() {

    in >> t;
    while(t--){
        in >> n;
        len = n.size()-1;
        if(n.size() == 1)
            nr = n[0]-'0';
        else
            nr = ( n[len-1] - '0' ) * 10 + n[len] - '0';
        sol = 0;
        for(int i = 1; i <= nr; ++i){
            sol += ucif(i);
        }
        out << sol%10 << '\n';
    }
    
}