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

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

Input

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

Output

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

Examples