#include<stdio.h>
#include<math.h>
int main()
{
__int64 n, d;
int t;
scanf("%d", &t);
while(t--)
{
scanf("%I64d", &n);
d = (__int64)sqrt(n*2.0);
??? if(d*(d+1) >= 2*n)
//????? d--;
printf("%I64d\n", (n-d*(d+1)/2)%9 ==0 ? 9 : (n-d*(d+1)/2)%9);
}
}