该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

众所周知小菜很喜欢刁难卷王们。 每天都会有很多傻白甜的卷王来到实验室报道，他们的编号依次为$1、2、3……$，我们认为第i个萌新的内卷指数数为$3^{i-1}$。 小菜需要为实验室招纳新的卷王，纳新结束后小菜需要得出一个“内卷总指数”，即所有卷王们的内卷指数之和。 例如小菜这一次招募了第一位卷王和第三位卷王，那么内卷总指数”为1+9=10。 由于小菜比较怠惰，又喜欢压榨扪心，因此他想让你告诉他能够获得的第$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$。