Fax McClad, Croneria's smartest bounty hunter, is playing a game of Dank Meme with his wingmate Flaco so that he can keep his thinking skills sharp.

In Dank Meme, players take turns reciting integers in their binary representations *without leading zeros*, but they replace every instance of `1`

with `dank`

and every instance of `0`

with `meme`

.

It's Fax's turn to recite a number, and it happens to be . Fax can't seem to figure out how to recite this number. Can you tell him?

#### Input Specification

The first line of input will contain , the number of times Fax will recite a number.

lines of input will follow. Each line will contain .

#### Output Specification

For each of the inputs, output a single line of space-separated strings specifying what Fax should recite.

#### Sample Input

```
2
3
5
```

#### Sample Output

```
dank dank
dank meme dank
```

#### Explanation for Sample Output

The binary representation of is .

The binary representation of is .

## Comments