#include <fstream>
#include <string>
using namespace std;
 
 
int s[100],n,aux;
int main(){
    string number; 
     
    for(int i=0;i<100;i++){
        if(i>0)
            s[i]=s[i-1];
        aux=i%10;
        for(int j=1;j<i;j++){
            aux*=(i%10);
            aux%=10;
        }
        s[i]+=aux%10;
        s[i]%=10;
    }
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    in>>n;
    for(int i=0;i<n;i++){
        in>>number;
        int last = number[number.length()-1]-'0';
        if(number.length()>1)
            last+=(number[number.length()-2]-'0')*10;
        //int ans=4*(last/20);
        //for(int i=0;i<last%20;i++)
        //  ans+=c[i];
        out<< s[last]<<'\n';
    }
    return 0;
}