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

x = V - E + F = 2

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

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

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

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

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