Багатогранники#8172

Багатогранники

1 секунда
128 мегабайтів
Дуже легка
prb8172.gif

Від заданої сфери ви можете відрізати деякі частини поверхні, отримуючи різні опуклі багатогранники. Усі ці опуклі багатогранники мають ейлерову характеристику, яку можна визначити наступним чином:

x = V - E + F = 2

де задає кількість вершин, — кількість ребер, а — кількість граней опуклого багатогранника.

Вхідні дані

Перший рядок містить кількість тестів (1 ≤ t ≤ 100). Кожен тест представлений одним рядком і містить два цілих числа та (4 ≤ V, E ≤ 100) — кількість вершин та ребер опуклого багатогранника.

Вихідні дані

Для кожного тесту виведіть в окремому рядку кількість граней у заданому багатограннику.

Приклади

Приклад 1

Loading
Loading