#include <fstream>
using namespace std;

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

inline int nr(string a){
    int u=a.back()-'0',z=0;
    if(a.size()>1){a.pop_back();z=a.back()-'0';}
    return 10*z+u;
    
}
int sol[100];

int main(){
    int i,e,j,n;
    for(i=1,e=0;i<100;i++,e=(e+1)%4)
    {
        sol[i]=1;
        for(j=0;j<=e;j++)
            sol[j]%=i;
        sol[i]=(sol[i]+sol[i-1])%10;
    }
    
    fin >> n;
    for (;n;n--){
        string s;
        fin >> s;
        fout << sol[nr(s)]<< '\n';
    }
    return 0;
}