nodgd认为，如果一个数的三进制表示里数字1的个数和数字2的个数一样多，那就是好数。现在nodgd想知道不小于n的最小的m个好数，你快告诉他。

//输入文件A.in。
第一行包含有一个整数T，表示nodgd提问的次数。
接下来T行，每行两个十进制表示的整数n,m，表示nodgd的一次提问。

//输出文件A.out。
对每次提问输出一行，包含m个由小到大排列的十进制表示的整数，两个数之间用空格隔开（注意，行末也应该有一个空格，不然可能会出现一些莫名其妙的错误），表示nodgd的这次提问的答案。

【样例解释】
第一次提问中，5的三进制表示是12，7的三进制表示是21，11的三进制表示是102，15的三进制表示是120，19的三进制表示是201。
【数据范围】
对于50%的数据，1≤n≤100,m≤10；
对于100%的数据，1≤n≤106,m≤100,T≤100。