III Mistrzostwa Wielkopolski w Programowaniu Zespołowym 2-3 grudnia 2005
Zadanie X. Czekolada

Opis

Jaś właśnie dzisiaj obchodzi swoje piąte urodziny i bardzo się cieszy, gdyż goście zawsze przynoszą mu smaczne czekoladki. Niestety Jaś nie jest tak bardzo uzdolniony matematycznie, a chciałby wiedzieć ile kostek znajduje się w każdej z otrzymanych przez niego czekoladek. Wszystkie one są prostokątami i dlatego umówiłeś się z Jasiem, że on powie Ci ile kostek jest wzdłuż każdego boku czekoladki, a Ty wówczas powiesz mu ile kostek jest w danej czekoladce.

Specyfikacja wejścia

Pierwsza linia wejścia zawiera liczbę całkowitą D (1 ≤ D ≤ 50), oznaczającą liczbę badanych czekoladek. Każdy z zestawów składa się z jednej linii zawierającej dwie liczby całkowite A i B (1 ≤ AB ≤ 1000). Liczby te oznaczają ilości kostek na dwóch prostopadłych bokach czekoladki.

Specyfikacja wyjścia

Dla każdego zestawu danych na wyjściu należy wypisać, w osobnej linii, jedną liczbę całkowitą, oznaczająca liczbę kostek znajdujących się w czekoladce.

Przykład

Wejście

4
1 2
3 4
10 1
13 17

Wyjście

2
12
10
221