#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
char x[200];int n;
void gen(int &soln,int sol[],int i){
    sol[++soln]=i;
    do{
        sol[++soln]=(sol[soln-1]*i)%10;
    }while(sol[soln]!=i);
    soln--;
}
int solutie(int sum,char x[]){
    int p=x[strlen(x)-1]-48;
    for(int i=1;i<=p;i++){
        int soln=0,sol[10];
        gen(soln,sol,i%10);
        int z;
        if(i%soln==0)
            z=sol[soln];
        else
            z=sol[i%soln];
        sum=sum%10+z;
    }
    return sum%10;
}
int main(){
    f>>n;
    int soln=0,sol[10];
    gen(soln,sol,3);
    while(n--){
        f>>x;
        int s=0;
        g<<solutie(s,x)<<endl;
    }
    return 0;
}