A farmer

Yim mindig is farmer akart lenni. Miután megszerezte az informatikus diplomáját, egyenesen hazament, és nekilátott egy hidropónikus farm kialakításának. Van azonban egy problémája. Az általa termesztett növények különböző méretűek, de mind négyzet alakúak, például 1 × 1-esek, 2 × 2-esek, 3 × 3-asak stb. A növényeknek helyet adó melegház viszont téglalap alakú. Írj egy programot, amely kiszámítja, hogy a különböző méretű négyzetekből összesen hány darab fér el a melegházban, valamint hogy mennyi ezen négyzetek összterülete!

A bemenet specifikációja

A bemenet első sorában n, a tesztesetek száma szerepel (0 < n ≤ 100). Ezt n sor követi, amelyek mindegyike egy tesztesetet tartalmaz. Minden tesztesetet két egész szám ír le egy szóközzel elválasztva: w (0 < w ≤ 1000) és h (0 < h ≤ 1000), amelyek a melegház szélességét és hosszúságát adják meg.

A kimenet specifikációja

Minden tesztesetre egyetlen sort kell a kimenetre írni, amely két egész számot tartalmaz egy szóközzel elválasztva. Az első szám megadja, hogy a különböző méretű négyzetekből összesen hány darab fér el a melegházban, a második szám pedig azt, hogy mennyi ezen négyzetek összterülete.

Példa bemenet

1. 4
2. 1 1
3. 3 2
4. 3 3
5. 4 3

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 1 1
2. 8 14
3. 14 34
4. 20 54

letöltés szöveges állományként