时间限制: 1 Sec 内存限制: 256 MB 编译参数: -O2

一个 ZigZag 数是指一个 k(k>=3) 位数，从高位到低位的数码分别是 a1,a2,a3,a4...ak ，任意连续三个数码 a(i-1),ai,a(i+1),(2<=i<=k-1)

满足： 三个数两两不同，并且 ai是三个数中的最大数或者最小数。 例如：102 和 103 是 ZigZag 数，520 和 1314 不是 ZigZag 数。

现在，需要你计算第k 个 ZigZag 数是多少。

输入

第一行一个整数 T ，表示测试数据的组数。

后续 T 行，第 i 行一个整数 Ki 表示一个询问。

输出

输出 T 行，第 i 行一个整数表示第 Ki 个 ZigZag 数。

感觉怎么写都超时啊。（我太弱了）