Pe când era la grădiniță, Maria era pasionată de colorat folosind cariocile. Într-o zi, doamna educatoare i-a dat 4 carioci (de culori diferite). I-a mai dat Mariei un număr foarte mare de cartonașe pătrate, identice ca dimensiuni. I-a spus acesteia să coloreze laturile (cele patru margini) fiecărui cartonaș, așa încât oricare cartonaș să aibă câte o latură de fiecare dintre cele 4 culori. Așa că, toată dimineața fetița a colorat.
Acum, ajungând în gimnaziu, după ce a găsit cartonașele pe care le-a colorat când era mai mică, s-a gândit la următoarea problemă: poate să așeze a x b cartonașe pe o suprafață dreptunghiulară cu a linii și b coloane, astfel încât să fie îndeplinite condițiile: fiecare dintre cele patru laturi ale zonei dreptunghiulare sa fie colorată cu o singură culoare (fiecare latură cu câte o culoare diferită); cartonașele vecine interioare să aibă latura comună de aceeași culoare.

Cerința

Pentru mai multe perechi (a,b) date, să se afișeze o posibilitate de a aranja cartonașele sau să se spună că acest lucru nu este posibil.

Date de intrare

Fișierul de intrare carioci.in conține pe prima linie un număr natural T. Pe fiecare dintre următoarele T linii, se află câte două numere naturale a și b, separate prin spațiu, reprezentând numărul de linii respectiv numărul de coloane pentru câte o zonă dreptunghiulară ce trebuie formată.

Date de ieșire

Fișierul de ieșire carioci.out va conține, în ordine pentru fiecare dintre cele T teste, fie o linie cu valoarea 0 (când așezarea nu este posibilă), fie a linii cu câte b numere (separate prin câte un spațiu). Un număr reprezintă codificarea unui cartonaș. Convenim să codificăm în felul următor: culorile le numerotăm cu numerele 1, 2, 3, 4. Codul de afișat îl formăm scriind codurile culorilor în ordinea Nord, Est, Sud, Vest. Se formează astfel un număr cu 4 cifre distincte. Acesta este codul cartonașului.

Restricții și precizări

• 1 ≤ T ≤ 10
• 1 ≤ a, b ≤ 100
• Maria a colorat un număr suficient de mare de cartonașe, în toate modurile.
• Orice soluție corectă este acceptată.

Exemplul 1:

carioci.in

2
1 1
2 2

carioci.out

1234
1234 1342
3124 4321

Exemplul 2:

carioci.in

3
1 1
1 2
2 2

carioci.out

1234
0
1234 1342
3124 4321