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:
&

@

@@

@@@

?

??

???

????

?????

See also: Another problem added by Tjandra Satria Gunawan