39 人解决，66 人已尝试。
43 份提交通过，共有 108 份提交。
4.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
sunny 正在学习集合，他对各种有奇妙特征的集合很感兴趣。现在他在研究集合 SP。SP 是所有 3 的幂的集合，即 SP={ 1，3，9，…… }。他想知道 SP 的所有非空子集中，按元素之和按递增顺序排在第 n 位的集合（SPn）是什么。他知道你是编程高手，所以他请求你帮他解决这个问题。
输入一个整数 t (1=<t<=100), 表示有接下来有 t 个整数，每个整数 n （1<n<=1000000）。
输出即为 SPn 的元素。按递增顺序，每行输出一个。
2 1 50
1 3 81 243
39 人解决，66 人已尝试。
43 份提交通过，共有 108 份提交。
4.7 EMB 奖励。