Background

Special for beginners, ^_^

Description

常规的三进制相信大家都会了吧。

为此，特意安排了下面的三进制，是不是觉得题目太恶心了，别骂我哈！

如果用w、m、b，三个字符分别数学中的1、-1、0。

所以mwb = $-1*3^2 + 1*3$。

现在给出一堆绝对值不超过$10^9$的整数，请把它们翻译成bmw进制。

如果bmw的字符串不唯一，请使用最短的输出。

Format

Input

第一行为一个整数T $(1 \le T \le 10^5)$，表示用例个数。

接下来T行，每行一个整数$x(-10^9 \leq x \leq 10^9)$，表示一个十进制数。

Output

T行，每行输出一个字符串s，表示对应的bmw进制。该字符串只能含有w、m、b三种字符。

Samples

2
1
-1

w
m

Limitation

1s, 1024KiB for each test case.