#include <bits/stdc++.h>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");

int a[]={0,1,4,7,6,5,6,3,6,9};
int v[110];
string s;
int main()
{
    for (int i=1;i<=99;++i){
        v[i]=(v[i-1]+a[i%10])%10;
    }
    int t;
    fin >>t;
    for (int r=1;r<=t;++r){
        fin >>s;
        int n=s.size ();
        int pos;
        if (n==1)
            pos=s[0]-'0';
        else
            pos=s[n-1]-'0'+(s[n-2]-'0')*10;
        fout <<v[pos]<<'\n';
    }
    return 0;
}