#BFTRI. Drawing Triangles with Brainf##k

Drawing Triangles with Brainf##k

Your task is just to draw triangles! seems easy(?) but only Brainf**k programming language is allowed.

Input

The first line is an integer T (0 < T < 100), denoting the number of test cases. Then, T lines follow.

For each test case, there are one character c (ASCII(32) < c < ASCII(127)) and one integer i (0 < i < 100) written in one line, separated by a space. Each line end with ASCII(10).

Output

For each test case, output triangle size i (draw triangle using character c). See example.

Example

Input:
3
& 1
@ 3
? 5

Output: & @ @@ @@@ ? ?? ??? ???? ?????

</p>

See also: Another problem added by Tjandra Satria Gunawan