Given the input produce the output.

That was too simple a problem description. Indeed, it is the problem statement for this problem.

Input

First line contains N (1 <= N <= 10) the number of test cases. Followed by description of each test case.

Given size of board (m, n) and block(r, c), print the board as specified in sample output.

1 ≤ m, n ≤ 10, 1 ≤ r, c ≤ 10

Output

Print the board.

Example

Input:
2
2 4
2 2
5 5
2 3

Output:
XX..XX..
XX..XX..
..XX..XX
..XX..XX
XXX...XXX...XXX
XXX...XXX...XXX
...XXX...XXX...
...XXX...XXX...
XXX...XXX...XXX
XXX...XXX...XXX
...XXX...XXX...
...XXX...XXX...
XXX...XXX...XXX
XXX...XXX...XXX