PCROSS1 - Cross Pattern (Act 1)

no tags 

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, ci, cj.

Output

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

Constraints

1 ≤ t ≤ 100
1 ≤ m,n ≤ 100
1 ≤ cim
1 ≤ cjn

Example

Input:

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

Output:

*

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

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

hide comments
erik_sa: 2016-03-29 05:48:57

not bad


Added by:Mitch Schwartz
Date:2014-01-11
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64