/*

串S的长度为S=1+2+3+4+...+n

*/

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

__int64 i,j,k,l,m,n,t;

int main()

{

    scanf("%I64d",&k);

    while(k--)

    {

        scanf("%I64d",&n);

        for(i=1;;i++)

        if(i*(i+1)/2>=n) //先求出n所在的位置是位于S串中第几部分（第一部分是S1=1,第二部分是S2=12第三部分是S3=123）

		                  //以此类推（i*(i+1)=1+2+3+...+i）

        break;

        m=n-i*(i-1)/2; //i*(i-1)/2为除Si串外其前边所有串的长度

		              //m为Si串中所要求的位置

        m%=9; //因为每9个数循环一次所以求m%9的结果

        if(m==0)

        m=9;

        printf("%I64d\n",m);

    }

}