Саше очень нравится изучать всякие интересные математические вещи, например, магические квадраты. Но Саша понимает, что магические квадраты уже были рассмотрены и изучены сотнями разных людей, поэтому он не видит смысла в продолжении работы над ними. Вместо этого он придумал свой тип квадратов — простой квадрат.
Квадрат размером \(n \times n\) называется простым, если одновременно выполняются три условия:
У Саши есть число \(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
1500 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач