#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)  
        break;  
        m=n-i*(i-1)/2;  
        m%=9;  
        if(m==0)  
        m=9;  
        printf("%I64d\n",m);  
    }  
}