[old] Majstorija

Majstrovstvo – matica

Všetci vedia, že Mars je svetobežník. A svetobežníkom sa stávajú nehody. Tentoraz sa skúsený komisár stratil na ostrove plnom nahnevaných súťažiacich.

Aby bol viditeľný a aby ho komisia mohla zachrániť vrtuľníkom, musí do piesku nakresliť maticu rozmerov N × M. Do každého políčka zapíše 0 alebo 1.

Matica musí spĺňať podmienky: – v riadku i musí byť súčet deliteľný číslom i, – v stĺpci j musí byť súčet deliteľný číslom j, – každý riadok aj každý stĺpec musí obsahovať aspoň jednu jednotku. Pomôžte mu určiť, či taká matica existuje, a ak áno, vypíšte ľubovoľný príklad. Inak vypíšte -1.

Vstup: Prvý riadok obsahuje T – počet testov. V každom z nasledujúcich riadkov sú čísla N a M.

Výstup: Pre každý test vypíšte maticu alebo -1.

Obmedzenia: 1 ≤ T ≤ 3 1 ≤ N·M ≤ 1 000 000