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