3433: 袁绍的刁难
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：6
题目描述
黄巾之乱后，郭嘉到了袁绍的统辖地区，袁绍想给郭嘉一个下马威，当时正值他招募将领的时候，于是乎，袁绍就让郭嘉去替他招募将领。
这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3、……，第i个将领的武力值为3^(i-1)。
袁绍需要我们的郭嘉招纳任意个将领，而郭嘉选中的将领有一个“总武力值”为各个将领的武力值之和。例如：郭嘉这一次招募了第一个将领和第三个将领，那么“总武力值”为1+9=10。
袁绍想知道，他可以获得的第k小的“总武力值”是多少，请你帮助我们的郭嘉告诉袁绍这个第k小的“总武力值”。
从文件中读入k，输出郭嘉能够获得的，第k小的“总武力值”。
输入
输入文件的第一行为n(n≤100)，表示测试数据的组数。
以下n行，每行为一个k值。
输出
输出包含n行，每行输出一个对应的结果。
样例输入 复制
1
7样例输出 复制
13提示
郭嘉能够拿到的总武力值从小到大为1、3、4、9、10、12、13……所以第7小的总武力值是13。
对于50%的输入文件，有k≤5000。
对于100%的输入文件，有k≤2^31-1。