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

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

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