Многогранники
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Від заданої сфери ви можете відрізати деякі частини поверхні, отримуючи різні опуклі многогранники. Усі ці опуклі многогранники мають ейлерову характеристику, яку можна визначити наступним чином:
де задає кількість вершин, — кількість ребер, а — кількість граней опуклого многогранника.
Вхідні дані
Перший рядок містить кількість тестів . Кожен тест представлений одним рядком і містить два цілих числа та — кількість вершин та ребер опуклого многогранника.
Вихідні дані
Для кожного тесту виведіть в окремому рядку кількість граней у заданому многограннику.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 57%