Cross-stitch Embroidery#479
Sign in

Cross-stitch Embroidery

1 second
64 megabytes
Very easy

Valya has been learning cross-stitch embroidery in her craft classes. To practice, she needed to create a template in the shape of a "cross," where the number of crosses along the diagonal equals the pattern number. Help Valya prepare the required number of templates.

Input

First, the number of templates is given, followed by their numbers. All template numbers have a unique property: they are always odd and do not exceed .

Output

For each template number in the input, output the corresponding template in the same order as the input, with each template separated by an empty line.

Examples

Example 1

Loading
Loading