SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。
QQ等级的规则是：1个星星是1级，4个星星可以变成1个月亮（4级），4个月亮可以变成1个太阳（16级），4个太阳可以变成1个皇冠（64级）。再往上不知道有没有了，反正 SonaXiao 是没见过。
现在告诉你QQ等级，你能知道他的具体图标表示吗？

第一行为一个整数 $t\ (1\le t\le 100)$，表示数据的组数。接下来对于每组数据：
第一行为一个整数 $n\ (1\le n\le 255)$，表示询问的QQ等级。

对于每组数据，输出一行：
第一行为一个字符串，表示对应的QQ等级图标。
其中*代表星星，^代表月亮，@代表太阳，~代表皇冠。
图标应按其表示的等级从高到低排序。

请注意输出的合法性，例如，当 $n=5$ 时，应该输出 ^*（一个月亮一个星星），而不是 *****（五个星星），*^ 也是不合法的。