最小正整数解

题目描述

给定两个整数 $a,b$​，你请求出最小的 $ax+by$​ 使得 $ax+by > 0$​。

$x,y$ 的取值随意。

输入描述

第 $1$ 行为一个整数 $T$，表示测试数据数量。

接下来的 $T$​​ 行每行包含两个正整数，表示 $a,b$​​。

$1\leq T\leq 10^5,-10^9\leq a,b \leq 10^9$​​。

保证 $a,b$ 不全为 $0$。

输出描述

输出共 $T$ 行，每行包含一个整数，表示每组数据答案。

输入输出样例

示例 1

>输入

3
1 2 
2 3 
-2 4

>输出

1
1
2