在平面直角坐标系上有一个三角形，三个顶点分别为 A,O,B，其中 A(0,a),O(0,0),B(b,0)。
求三角形 AOB 内部的整点个数（不包含边界）。
假如一个点 P(x,y) 满足 x,y 均为整数，则称 P 为一个整点。
本题单个测试点包含多组测试用例。

第一行，一个正整数 T。
接下来 T 行，每行两个正整数 a,b，表示 A 的纵坐标以及 B 的横坐标。

共 T 行，每行输出一个自然数表示三角形 AOB 内部的整点个数。

对于 30% 的数据，1≤a,b≤100。
对于 60% 的数据，1≤a,b≤10⁶。
对于 100% 的数据，1≤a,b≤10⁹，1≤T≤10。