eolymp
bolt
Try our new interface for solving problems
Problems

Вышивка “крестиком”

Вышивка “крестиком”

Time limit 1 second
Memory limit 64 MiB

Валя на уроках труда училась вышивке крестиком. Но для вышивки ей нужно было приготовить макет узора, который также имел форму “крестика”, в котором количество вышитых крестиков по диагонали было равно номеру тренировочного узора. Помогите Вале приготовить нужное количество макетов.

Input data

Сначала кол-во макетов, потом их номера. Все номера узоров у Вали имели одну странность - всегда были нечетными и не превышали 80.

Output data

Макеты, в порядке, перечисленном во входном файле, разделенные пустой строкой.

Examples

Input example #1
2 3 5
Output example #1
X X
 X
X X

X   X
 X X
  X
 X X
X   X