#P1189. 可达鸭数学

可达鸭数学

可达鸭数学

描述

人类数字是十进制的,因为人类有十根手指。

可达鸭数字是三进制的,因为可达鸭有三根呆毛。

与人类一样,可达鸭在书写数字的时候也是从左到右、从高位到低位。

不同于人类,可达鸭数学中只有三个数字:wmb,分别代表人类数学中的111-100

例如,可达鸭数字wmb换算成人类数字为:(1)×32+(1)×31+(0)×30=6(1)\times3^2+(-1)\times3^1+(0)\times3^0=6,所以,wmb=6

同理,我们有:

wmbbb=54

mbw=-8

wmbwwmw=520

wbmbmmbm=1907

mbwmbbwm=-2023

……

可达鸭很喜欢数学,为此他特意报名了今年下半年的国际宝可梦算数大赛(International Contest of Pokémon Calculation,简称 ICPC),但是他看不懂人类数字。作为他的好朋友,请你帮他把人类数字翻译成可达鸭数字。

输入数据

第一行为一个整数T(1T105)T (1 \le T \le 10^5),表示用例个数。 接下来TT行,每行一个整数x(109x109)x(-10^9 \leq x \leq 10^9),表示一个人类十进制数字。

输出数据

TT行,每行输出一个字符串ss,表示对应的可达鸭数字。该字符串不能含有除wmb之外的任何字符。

样例输入

9
1
-1
0
6
54
-8
520
1907
-2023

样例输出

w
m
b
wmb
wmbbb
mbw
wmbwwmw
wbmbmmbm
mbwmbbwm