Print a cross pattern using the * (asterisk) and . (dot) characters.

Input

The first line contains an integer t, the number of test cases. The next t lines contain four integers separated by spaces: m, n, c_i, c_j.

Output

For each test case print a cross on an m-by-n grid centered at row c_i and column c_j, as shown in the example.

Constraints

1 ≤ t ≤ 100
1 ≤ m,n ≤ 100
1 ≤ c_i ≤ m
1 ≤ c_j ≤ n

Example

Input:

3
1 1 1 1
5 5 3 3
8 13 3 5

Output:

*

*...*
.*.*.
..*..
.*.*.
*...*

..*...*......
...*.*.......
....*........
...*.*.......
..*...*......
.*.....*.....
*.......*....
.........*...