魔法数字
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

大魔法师Askalana觉得,自家的猫娘什么都会了,甚至能使出大火球之术,为什么不能教教她一些法术原理。于是,在厚重的魔法学导论的阴影下,猫猫的噩梦开始了——
1024 是一个神奇的数字,因为它乘二就变成了 2048,而 2048 是一个神奇的游戏,因为它可以合成大 verdit。
大魔法师Askalana的构造教室决定从这神奇的数字入手,她认为 1024 可以构造万物,学会了它,她的猫猫一定会成为魔法学构造大湿了吧!
猫猫看着狂笑的Askalana和她列出的课题:对于任意给定的 x,至少使用 1, 0, 2, 4 各一次,配合 +, -, * 三个运算符构造算式,使其结果为 x
猫猫陷入了沉思
这不还是数学题吗?

输入描述:

第一行一个正整数 T\ (\ 1 \leq T \leq 100\ ),表示测试用例组数。
对于每组测试用例:
一行一个整数 x\ (\ 0 \leq x \leq 10^9\ ),表示需要表示的数字。

输出描述:

T 行,每行一个字符串,表示所求的算式。
算式格式参考样例,长度不能超过 1024
示例1

输入

复制
3
7
8
17

输出

复制
1+0+2+4
2*4*1-0
0+4*2*2+1