#include<stdio.h>
int main()
{
int N;
int a;
int wei;
scanf("%d",&N);
while(N--)
{
scanf("%d",&a);
if(a>1000000)wei = 0;
else if(a>100000)wei = 6;
else if(a>10000)wei = 5;
else if(a>1000)wei = 4;
else if(a>100)wei = 3;
else if(a>10)wei = 2;
else wei = 0;
switch(wei)
{
case 6:a=a%100000;break;
case 5:a=a%10000;break;
case 4:a=a%1000;break;
case 3:a=a%100;break;
case 2:a=a%10;break;
}
printf("%d\n",a);
}
return 0;
}
int main()
{
int N;
int a;
int wei;
scanf("%d",&N);
while(N--)
{
scanf("%d",&a);
if(a>1000000)wei = 0;
else if(a>100000)wei = 6;
else if(a>10000)wei = 5;
else if(a>1000)wei = 4;
else if(a>100)wei = 3;
else if(a>10)wei = 2;
else wei = 0;
switch(wei)
{
case 6:a=a%100000;break;
case 5:a=a%10000;break;
case 4:a=a%1000;break;
case 3:a=a%100;break;
case 2:a=a%10;break;
}
printf("%d\n",a);
}
return 0;
}