#include <stdio.h>

typedef __int64 longint;
int main()
{
	longint task;
	longint n;
	longint i,j,k,l;
	longint st[10];
	scanf("%I64d",&task);
	while (task--)
	{
		scanf("%I64d",&n);
		i = 0; j = 0; l = 0;
		while (l < n)
		{
			i++;
			if ( i < 10) k = 1;
			else if (i < 100) k = 2;
			else if (i < 1000) k = 3;
			else if (i < 10000) k = 4;
			else if (i < 100000) k = 5;
			else if (i < 1000000) k = 6;
			j += k;
			l += j;
		}
		l -= j;
		n -= l;
		i = 0; j = 0;
		while (j < n)
		{
			i++;
			if ( i < 10) k = 1;
			else if (i < 100) k = 2;
			else if (i < 1000) k = 3;
			else if (i < 10000) k = 4;
			else if (i < 100000) k = 5;
			else if (i < 1000000) k = 6;
			j += k;
		}
		j -= k;
		n -= j;
		k = 0;
		while (i)
		{
			st[k++] = i % 10;
			i /= 10;
		}
		printf("%I64d\n",st[k-n]);
	}
	return 0;
}