
Given a sphere, you can slice through the surface of the sphere to make different convex polyhedra. All of these convex polyhedra have the Euler characteristic which can be defined as follows:
where represents the number of vertices, the number of edges and the number of faces on a convex polyhedron.
Begins with the number of test cases (1 ≤ t ≤ 100). Each test case consists of a single line with two space-separated integers and (4 ≤ V, E ≤ 100), representing the number of vertices and edges respectively of the convex polyhedron.
For each test case, print on a single line the number of faces in the defined polyhedron.
Example 1