#include <fstream>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");
typedef long long Int;

int calculate(int n){
    int sum = 0;
    
    for (int i = 1; i <= n; i++){
        int prod = 1;
        int cif = i%10;
        int expo = i%4;
        if(i==0)expo =4;
        
        for (int j = 0; j < expo; j++)
            prod = prod * cif % 10;
        
        sum += (sum+prod) % 10;
    }
    
    
    return sum;
}


int main(){
    int n,m,c;
    string s;
    
    
    fin >> n;
    for (;n;n--){
        fin >> s;
        if(s.size()==1)s="0"+s;
        c=int(s.size());
        m=10*(s[c-2]-'0')+s[c-1]-'0';
        fout << calculate(m) << '\n';
    }
    return 0;
}