#include<stdio.h>
 
int main()
{
    int t,n,a,b,c,d,e,f,g,h,i,j,k;
 
    scanf("%d",&t);
 
    while(t--)
    {
        scanf("%d",&n);
 
        a=n*567;
        b=a/9;
        c=b+7492;
        d=c*235;
        e=d/47;
        f=e-498;
        g=f%10;
        h=f-g;
        i=h/10;
        j=i%10;
        if(j<0)
        {
            k=j*(-1);
            printf("%d\n",k);
        }
        else
        printf("%d\n",j);
    }
    return 0;
}