[old] Majstorija

Сви знају да је Марс светски путник. А само светским путницима се дешавају незгоде. Овога пута, искусни комисионар се изгубио на острву пуном љутих такмичара.

Да би био видљив и да би га Комисија спасила са острва својим службеним хеликоптером, он мора да нацрта у песку матрицу димензија N \times M. У свако поље те матрице уцртаће или број 0 или број 1.

Ипак, није тако просто. Да би се оправдало трошење горива за хеликоптер, Марсова матрица мора да задовољи условe:

• у реду i (за i=1,2,\ldots,N), сума бројева мора да буде дељива са i
• у колони j (за j=1,2,\ldots,M), сума бројева мора да буде дељива са j
• сваки ред и свака колона морају да имају по барем једну јединицу у себи

Помогните Марсу тако што ћете му рећи да ли је могуће да нацрта такву матрицу, и ако је могуће, дајте му пример једне било које такве матрице. Иначе, мораће да чита жалбе љутих такмичара.

Опис улаза

У првој линији стандардног улаза дат је један природан број T - број тест примера.

У наредних T линија стандардног улаза дата су два природнa бројa N и M - број редова и колона матрице у том тест примеру.

Опис излаза

За i-ти (за i = 1,2,\ldots, T) тест пример:

• уколико не постоји тражена матрица, исписати -1
• у супротном, исписати било коју матрицу која задовољава услове задатка.

Пример 1

Улаз

2
1 6
4 4

Излаз

-1
1 1 1 1
1 0 0 1
1 0 1 1
1 1 1 1

Објашњење

Може се показати да не постоји ниједна матрица димензија N= 1, M = 6, која задовољава услове задатка.

У другом примеру, када је N = M = 4, онда можемо видети да је сума бројева:

• у првом реду једнака 4, што је дељиво са један
• у другом реду једнака 2, што је дељиво са два
• у трећем реду једнака 3, што је дељиво са три
• у четвртом реду једнака 4, што је дељиво са четири

Такође, можемо израчунати да је сума бројева:

• у првој колони једнака 4, што је дељиво са један
• у другој колони једнака 2, што је дељиво са два
• у трећој колони једнака 3, што је дељиво са три
• у четвртој колони једнака 4, што је дељиво са четири

Тиме смо нашли матрицу која задовољава услове.

Ограничења

• 1 \leq T \leq 3
• 1 \leq N\cdot M \leq 1.000.000.

Тест примери су подељени у четири дисјунктне групе:

• У тест примерима вредним 10 поена, важи да NM \leq 20.
• У тест примерима вредним 10 поена, важи да NM \leq 30.
• У тест примерима вредним 25 поена, важи да NM \leq 45.
• У тест примерима вредним 55 поена, нема додатних ограничења.