#include <iostream>
	
#include <fstream>
	
#include <string>
	
 
	
using namespace std;
	
 
	
ifstream fin("cifra.in");
	
ofstream fout("cifra.out");
	
 
	
int ucif(int n){
	
    long long  p = 1, k = n;
	
    k = k % 4;
	
    if(k == 0)
	
        k = 4;
	
    for(int i = 1; i <= k; i++)
	
        p *= n;
	
    return p % 10;
	
}
	
 
	
 
	
int main()
	
{
	
    int sol = 0, nr;
	
    int T;
	
    fin >> T;
	
 
	
    string n;
	
    while(T --)
	
    {
	
        fin >> n;
	
        long long 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);
	
 
	
        fout << sol % 10 << "\n";
	
    }