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

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

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

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

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

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

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

Примеры