#描述#
一天，lcs 的桌面上出现了一张纸片，纸片上排列着这样一些数：<BR>
0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,30,31<BR>
lcs 大为不解，于是就找 ycc 看看。此时，ycc 正在为出题忙得焦头烂额。他看后，沉思了许久，忽然恍然大悟：<BR>
“哦~~~原来是这样！这是某个神秘数列的前面几项，让你找规律，然后问你后面的某一项是什么。”<BR>
“哦(⊙o⊙)~~~这样！原来这张纸要表达的是这个意思……”lcs 顿时茅塞顿开。<BR>
“你在想什么？我又不知道这张纸是干什么的，我只是发现这上面的数可以拿来出个题罢了。”<BR>
lcs = =...

#格式#
##输入格式##
第一行一个整数 T (T &lt= 10000) ，表示一共有 T 个询问。接下来 T 行，每行有一个数 n (1 &lt= n &lt= 1000) ，表示要询问数的下标（从 1 开始）。

##输出格式##
对于每个询问，分别在一行里输出一个答案。

#样例1#
##样例输入1##

3
1
17
3

##样例输出1##

0
24
3

#限制#
1000ms
32768KB

#提示#

#来源#
ycc