eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Многогранники

Многогранники

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
prb8172.gif

От заданной сферы Вы можете отрезать некоторые части поверхности, получая различные выпуклые многогранники. Все эти выпуклые многогранники имеют эйлерову характеристику, которую можно определить следующим образом:

x = V - E + F = 2

где V задает число вершин, E - число ребер, а F - количество граней выпуклого многогранника.

Входные данные

Первая строка содержит количество тестов t (1t100). Каждый тест представляет одна строка и содержит два целых числа V и E (4V, E100) - количество вершин и ребер выпуклого многогранника.

Выходные данные

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

Пример

Входные данные #1
2
8 12
4 6
Выходные данные #1
6
4
Источник 2014 ACM North America - Pacific Northwest, Дивизион 2, Задача M