ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1667. Квадратная страна 3

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Губернатору Екатеринозаводской области пришлось иметь дело с послами одного из близлежащих государств — Квадратной страны. Все квадратные жители этой страны очень любили квадраты целых чисел. И вот они заявили губернатору, что построят квадратное метро из города Екатеринозаводска в один из пригородов только в том случае, если он сможет заполнить прямоугольную таблицу N × M квадратами различных целых положительных чисел так, чтобы сумма чисел в каждой строке и каждом столбце тоже была квадратом. Губернатор не был квадратным человеком, также он не был силён в математике, поэтому обратился к вам за помощью.

Исходные данные

В первой строке записано целое число T — количество тестов (1 ≤ T ≤ 20). Далее в T строках следуют пары целых чисел N и M (1 ≤ NM ≤ 20).

Результат

Для каждого теста выведите N строк по M чисел в каждой — искомую таблицу. Все числа в таблице не должны превосходить 1017. Если искомой таблицы, удовлетворяющей данному ограничению, не существует, то выведите −1. Ответы для тестов должны быть разделены пустой строкой.

Пример

исходные данныерезультат
3
1 2
3 1
2 2
9 16

1024
25
274576

4761 8464
627264 1115136
Автор задачи: Иван Бурмистров (подготовка — Александр Ипатов)
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, January 2008