501003 - 平衡

【题目描述】平衡（balance）

有20个重量的砝码，分别为1， 3， 9，...，319，现在有一个天平和一个标有重量物体，物体一开始放在天平的左边，让你用这20个砝码中的几个放在天平上，使左右平衡，输出天平左边和右边的详细砝码信息。

第一行为一个整数T（0<T<21），表示测试数据组数。 随后T行，每行为一个整数W（0<W≤(3^{20}-1)/2），表示物品重量。

输出T行，每行两组数，用一个空格间隔两组数，分别表示砝码放在天平左右两边的重量，每组的砝码重量用逗号间隔。如左右两边不放砝码，则输出“empty”。