#include<stdio.h>
#include<string.h>

const char cif[102]="1528392877847384154459627362112817285988930617065562516293223740514099069506376671849584334039407100";

int main(void)
{
 freopen("cifra.in","r",stdin);
 freopen("cifra.out","w",stdout);
 int t,i,nr;
 char n[101],s[3];
 scanf("%d",&t);
 for(i=1;i<=t;i++)
  {
   scanf("%s",n);
   /*if(strlen(s)>2)
    strcpy(s,n+strlen(n)-2);
     else*/ strcpy(s,n);
   sscanf(s,"%d",&nr);
   if(!nr) nr=100;
   nr--;
   printf("%c\n",cif[nr]);
  }
 fclose(stdin);
 fclose(stdout);
 return 0;
}