Encryption

Time Limit: 1 sec

 

The Problem

Rahul loves encrypting messages. Recently he found a way to encrypt any decimal number to a string of # and *.

 

The process is, he first convert the decimal number to its binary equivalent. Then he replaces the 0 with # and 1 with *.

 

Now he wants your help to write a program, which will take a decimal number and calculate its encrypted string as stated above. 

 

The Input

There will be T test cases. 1<=T<=1000;

The next T lines will have a number N, 1<=N<=100000;

 

The Output

For each line of input you have to print a line of output, this line contains the encrypted string.

 

Sample Input

2

2

5

 

Sample Output

*#

*#*

 

 

 

[Outsbook Round #1 Online Contest]

Problem Setter: Fahim Abrar