Today is YQH's birthday, and she received a rectangular cuboid as a gift. The length, width, and height of this cuboid are $a, b,$ and $c$, respectively. This cuboid is composed of $a \times b \times c$ unit cubes of size $1 \times 1 \times 1$.

Since YQH is very fond of solid geometry, she intends to draw an oblique cabinet projection of the cuboid. However, she encountered a problem: the cuboid is too large, and she cannot find a piece of paper large enough to draw it. Therefore, she settled for a second-best option: to write a program to draw it using ASCII art.

Unfortunately, YQH's programming skills are not very strong, so she has asked you to help her.

If you do not know what an oblique cabinet projection is or how to represent it using ASCII art, you can refer to the image and examples below to understand.

When $a=4, b=3, c=2$, the left side shows the oblique cabinet projection, and the right side shows the ASCII art:

Input

The first line contains a positive integer $T$, representing the number of test cases.

For each test case, there is one line containing three positive integers representing $a, b,$ and $c$ as described in the problem.

Output

For each test case, output $1+2(b+c)$ lines, each containing a string of length $1+2(a+b)$ representing the answer.

Examples

Input 1

2
1 1 1
6 2 4

Output 1

..+-+
././|
+-+.+
|.|/.
+-+..
....+-+-+-+-+-+-+
.../././././././|
..+-+-+-+-+-+-+.+
./././././././|/|
+-+-+-+-+-+-+.+.+
|.|.|.|.|.|.|/|/|
+-+-+-+-+-+-+.+.+
|.|.|.|.|.|.|/|/|
+-+-+-+-+-+-+.+.+
|.|.|.|.|.|.|/|/.
+-+-+-+-+-+-+.+..
|.|.|.|.|.|.|/...
+-+-+-+-+-+-+....

Input 2

(input data)

Output 2

(output data)

Input 3

(input data)

Output 3

(output data)

Constraints

For $30\%$ of the data, $b=c=1$.

For $60\%$ of the data, $c=1$.

For $100\%$ of the data, $1 \le T \le 50$, $1 \le a, b, c \le 20$.