AU7_3 - THE BOARD

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

Added by:arun
Date:2013-05-08
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: BF

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.