Generate following pattern for given size:

    .....
    xxxxx
    .....
    xxxxx
    .....

Input

Each test file has n test cases, first line of input has integer n denoting number of test cases, followed by n lines each with a integer denoting the size s.

0 < n < 10

3 <= s <= 50

Output

For each test case print the above mentioned pattern and an empty line.

Example

Input:
3
4
3
5

Output:
....
xxxx
....
xxxx

...
xxx
...

.....
xxxxx
.....
xxxxx
.....