#include <fstream>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int numar(char p)
{
    if(p=='0') return 0;
    else if(p=='1') return 1;
    else if(p=='2') return 2;
    else if(p=='3') return 3;
    else if(p=='4') return 4;
    else if(p=='5') return 5;
    else if(p=='6') return 6;
    else if(p=='7') return 7;
    else if(p=='8') return 8;
    else return 9;
}
int main()
{
    char n[105];
    const int suma[22]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
    int t, i, cat, rest, a, x;
    f>>t;
    for(i=1; i<=t; i++)
    {
        cat=0, rest=0;
        f>>n; x=strlen(n);
        if(x>=2)
        a=numar(n[x-2])*10+numar(n[x-1]);
        else
        a=numar(n[x-1]);
        rest=a%20;
        cat=(a-rest)/20;
        g<<(suma[rest]+cat*4)%10<<endl;
    }
    f.close();
    g.close();
    return 0;
}