uva 11547

#include<stdio.h>
int main()
{
    long long n,t,i,a,b,c,d,e;
    while(scanf("%lld",&t)==1)
    {
        for(i=1;i<=t;i++)
        {
            scanf("%lld",&n);
            if(n>=-10000&&n<=1000)
            {


            a=(n*567)/9;
            b=(a+7492)*235;
            c=(b/47)-498;
            d=c/10;
            e=d%10;
            if(e<0)
                e=e/-1;

            printf("%lld\n",e);
            }
        }

    }
    return 0;
}