D. Логотип
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
1024 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Любимое число Светозара — число $$$n$$$. Любимый цвет — красный. Любимая геометрическая фигура — квадрат. А самое нелюбимое занятие — дизайн логотипов.

Именно поэтому он поручил это вам. Требования к логотипу простые:

  • Логотип представляет собой квадрат, состоящий из квадратов. Другими словами, для некоторого $$$m$$$ логотип представляет собой сетку из $$$m \times m$$$ квадратов.

  • Среди $$$m^2$$$ маленьких квадратов логотипа ровно $$$n$$$ должны быть красными, а остальные должны быть незакрашенными.

  • Красные квадраты должны покрывать хотя бы один подквадрат размера $$$(m - 1) \times (m - 1)$$$.

  • Незакрашенные квадраты должны образовывать единую область, связную по сторонам. Другими словами, из любого незакрашенного квадрата можно добраться в любой другой незакрашенный квадрат, переходя по очереди в смежный по одной из 4 сторон (слева, справа, снизу или сверху) незакрашенный квадрат. При этом выходить наружу самого логотипа запрещено. Если незакрашенных квадратов нет, то это условие выполнено автоматически.

  • $$$m$$$ должно быть как можно меньше, ведь тогда индивидуальные квадраты будут как можно больше.

Сгенерируйте любой логотип, удовлетворяющий условиям выше.

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leqslant t \leqslant 10^4$$$) — количество тестовых случаев. Далее следуют $$$t$$$ описаний тестовых случаев.

Единственная строка описания содержит целое число $$$n$$$ ($$$1 \leqslant n \leqslant 10^6$$$) — количество красных квадратов в логотипе.

Гарантируется, что сумма значений $$$n$$$ в одном входном файле не превосходит $$$10^6$$$.

Выходные данные

Для каждого тестового случая выведите логотип в следующем формате.

В первой строке выведите целое число $$$m$$$ ($$$1 \leqslant m \leqslant 10^6$$$).

В следующих $$$m$$$ строках выведите логотип: каждая строка должна содержать ровно $$$m$$$ символов '#' (красный квадрат) или '.' (незакрашенный квадрат).

Если подходящих логотипов несколько, выведите любой.

Пример
Входные данные
3
1
2
10
Выходные данные
1
#
2
##
..
4
####
###.
###.
....