#include <stdio.h>
int main ()
{
int t , p, n, i ,x ,s ;
scanf ("%d",&t) ;
for (i=1 ; i<=t ;i++)
{
scanf ("%d",&n) ;
x= (((( n* 567) /9 + 7492) *235) / 47) - 498 ;
s = x /10 ;
p = s %10 ;
if (p<0) printf ("%d\n",-p) ;
else printf ("%d\n",p) ;
}
return 0 ;
}
int main ()
{
int t , p, n, i ,x ,s ;
scanf ("%d",&t) ;
for (i=1 ; i<=t ;i++)
{
scanf ("%d",&n) ;
x= (((( n* 567) /9 + 7492) *235) / 47) - 498 ;
s = x /10 ;
p = s %10 ;
if (p<0) printf ("%d\n",-p) ;
else printf ("%d\n",p) ;
}
return 0 ;
}