#include <fstream>
#include <cstring>
using namespace std;
int v[]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    int t,n,sum=0,x;
    char ch[120];
    cin >> t;
    cin.getline(ch,105);
    for(int ix=0;ix<t;ix++)
    {
        cin.getline(ch,105);
        x=strlen(ch);
        n=0;
        if(ix<t-1)
            x--;
        x=strlen(ch);
        if(x<=2)
        {
            for(int i=0;i<x;i++)
                n=n*10+ch[i]-'0';
        }
        else
        {
            for(int i=x-2;i<x;i++)
                n=n*10+ch[i]-'0';
        }
        sum=0;
        while(n>=20)
        {
            sum+=4;
            n-=20;
        }
        for(int i=1;i<=n;i++)
        {
            sum+=v[i-1];
        }
        cout << sum%10 << endl;
    }
    return 0;
}