Gzh现在觉得回到童年的他什么都想玩，而不仅仅局限于积木。这不，他又拿来了一堆英文字母（a-i）和字符*。Gzh把英文字母摆成了一个形如
aababcabcdabcdeabcdefabcdefgabcdefghabcdefghi
abcdefghia*
abcdefghia*aa
abcdefghia*aaab
abcdefghia*aaabac
...........
abcdefghia*aaabacadaeafagahaib*
...........
的串，现在Gzh想知道从左往右数的第n个字符是什么，可是他太笨了，一个一个数不知道要数到什么时候。所以他能来求助机智的你们了。
第一个数为数据组数n
接下来n行，每行1个整数m(保证m<2147483648)
对于每组数据，输出一行，为第m个位置的字符。
1
1 a