43☺1500=14571543
23☺23=46
Profesorul de matematică i-a promis nota 10 pentru invenție, numai dacă știe să determine corect numărul divizorilor pari pentru rezultatul obținut prin operația ”smile”. Astfel, Mihai a primit N perechi de numere (a,b) pentru care trebuie să calculeze a☺b și să determine dacă rezultatul obținut are divizori pari.
Profesorul de matematică i-a promis nota 10 pentru invenție, numai dacă știe să determine corect numărul divizorilor pari pentru rezultatul obținut prin operația ”smile”. Astfel, Mihai a primit *N* perechi de numere (*a*, *b*) pentru care trebuie să calculeze *a*☺*b* și să determine dacă rezultatul obținut are divizori pari.
h2. Cerință
Scrieți un program care citește un număr natural N și N perechi de numere naturale (a,b) și afișează:
Scrieți un program care citește un număr natural *N* și *N* perechi de numere naturale (*a*, *b*) și afișează:
a) pentru fiecare pereche de numere (a,b), rezultatul a☺b;
b) cel mai mic și cel mai mare rezultat a☺b care nu are divizori pari.
a) pentru fiecare pereche de numere (*a*, *b*), rezultatul *a*☺*b*;
b) cel mai mic și cel mai mare rezultat *a*☺*b* care nu are divizori pari.
h2. Date de intrare
Fișierul de intrare $inventie.in$ conține pe prima linie un număr natural N. Fiecare dintre următoarele N linii conține câte două numere naturale a, b despărțite printr-un spațiu.
Fișierul de intrare $inventie.in$ conține pe prima linie un număr natural *N*. Fiecare dintre următoarele *N* linii conține câte două numere naturale *a*, *b* despărțite printr-un spațiu.
h2. Date de iesire
În fișierul de ieșire $inventie.out$:
* pentru fiecare din cele N perechi (a,b), se va afișa rezultatul a☺b, fiecare rezultat pe câte o linie, în ordinea în care perechile apar în fișierul de intrare;
* dacă toate cele N rezultate obținute au divizori pari, pe linia N+1 se va afișa valoarea 0 (zero);
* dacă s-a obținut măcar un rezultat fără divizori pari, atunci, pe linia N+1 se va afișa cel mai mic rezultat a☺b care nu are divizori pari, și pe linia N+2 se va afișa cel mai mare rezultat a☺b care nu are divizori pari. Dacă un singur rezultat nu are divizori pari, atunci acesta va fi scris și pe linia N+1 și pe linia N+2.
* pentru fiecare din cele *N* perechi (*a*, *b*), se va afișa rezultatul *a*☺*b*, fiecare rezultat pe câte o linie, în ordinea în care perechile apar în fișierul de intrare;
* dacă toate cele *N* rezultate obținute au divizori pari, pe linia *N*+1 se va afișa valoarea 0 (zero);
* dacă s-a obținut măcar un rezultat fără divizori pari, atunci, pe linia *N*+1 se va afișa cel mai mic rezultat *a*☺*b* care nu are divizori pari, și pe linia *N*+2 se va afișa cel mai mare rezultat *a*☺*b* care nu are divizori pari. Dacă un singur rezultat nu are divizori pari, atunci acesta va fi scris și pe linia *N*+1 și pe linia *N*+2.
h2. Restricții
* $1 ≤ N ≤ 20$
* a și b sunt numere naturale nenule de maxim 18 cifre fiecare
* $1 ≤ *N* ≤ 20$
* *a* și *b* sunt numere naturale nenule de maxim 18 cifre fiecare
h2. Exemplu
