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
dank and every instance of
It's Fax's turn to recite a number, and it happens to be ~N~. Fax can't seem to figure out how to recite this number. Can you tell him?
The first line of input will contain ~T~ ~(1 \le T \le 1\,000)~, the number of times Fax will recite a number.
~T~ lines of input will follow. Each line will contain ~N~ ~(0 \le N \le 10^9)~.
For each of the ~T~ inputs, output a single line of space-separated strings specifying what Fax should recite.
2 3 5
dank dank dank meme dank
Explanation for Sample Output
The binary representation of ~3~ is ~11~.
The binary representation of ~5~ is ~101~.