#include <iostream>
#include <fstream>
#include <cmath>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g ("cifra.out");
int main()
{
    int sum, i, j, k, t, ns, nc, v[20]={1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0};
    char n[101];
    cin>>t;
    for(k=0; k<t;k++)
    {
        cin>>n;
        nc=strlen(n);
        if(nc>1)
        {
            ns=(n[nc-1]-48)+(n[nc-2]-48)*10;
        }
        else
        {
            ns=n[0]-48;
        }
        j=ns%20;
        sum=ns/20*4%10;
        for(i=0; i<j; i++)
        {
            sum=sum+v[i];
        }
        cout<<sum%10<<"\n";
    }

    return 0;
}