Quadra't
Bambino feia estona que s’hi fixava. Efectivament, hi havia 5 quadrats…
havia passat una bona estona contemplant aquest mosaic de rajoles …
Bambino contava el quadrat format per la rajola 1, el format per 2, el format per
3 i el format per 4… però no s’havia adonat que havia un s uperquadrat
format per la combinació de les rajoles 1-2-3-4.
En el cas d’un rectangle de 3x3...
El tema es complicava:
havia 9 quadrats de tamany 1x1,
4 quadrats de tamany 2x2
i un superquadrat de 3x3.
En total 14 quadrats.
Bambino es preguntava quants quadrats de qualsevol mida podrien estar continguts en un rectangle
qualsevol (m*n)
Entrada
L’entrada comença amb un número indicant la quantitat de casos de prova que vindran a continuació. Cada cas de prova consta de: Un parell de números separats per un espai que indicaran les dimensions del rectangle a considerar (files i columnes). Es garanteix que els valors seran entre 1 i 99
Sortida
Per cada cas de prova, caldrà respondre, en una sola línia, el número de quadrats totals de qualsevol mida que poden estar continguts dins del rectangle.
Exemple d'Entrada
4
2 2
2 3
3 2
5 4
Exemple de Sortida
5
8
8
40
Comments