B. Простой квадрат
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Саше очень нравится изучать всякие интересные математические вещи, например, магические квадраты. Но Саша понимает, что магические квадраты уже были рассмотрены и изучены сотнями разных людей, поэтому он не видит смысла в продолжении работы над ними. Вместо этого он придумал свой тип квадратов — простой квадрат.

Квадрат размером $$$n \times n$$$ называется простым, если одновременно выполняются три условия:

  • все числа в этом квадрате являются неотрицательными целыми числами, не превосходящими $$$10^5$$$;
  • в квадрате отсутствуют простые числа;
  • суммы чисел в каждых строках и столбцах являются простыми числами.

У Саши есть число $$$n$$$. Теперь он просит вас построить любой простой квадрат размером $$$n \times n$$$. Саша уверен, что такое построение всегда возможно, поэтому помогите ему!

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

Первая строка ввода содержит единственное число $$$t$$$ ($$$1 \le t \le 10$$$) — количество тестовых случаев.

Следующие $$$t$$$ строк содержат единственное целое число $$$n$$$ ($$$2 \le n \le 100$$$) — требуемый размер квадрата в текущем тестовом случае.

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

Для каждого тестового случая выведите $$$n$$$ строк по $$$n$$$ чисел в каждой — построенный простой квадрат. Если существует несколько возможных ответов, выведите любой из них.

Пример
Входные данные
2
4
2
Выходные данные
4 6 8 1
4 9 9 9
4 10 10 65
1 4 4 4
1 1
1 1