题目概述

• 时间限制：1s
• 空间限制：128MB

题目描述

机器人（Robot）是自动执行工作的机器装置。它既可以接受人类指挥，又可以运行预 先编排的程序，也可以根据以人工智能技术制定的原则纲领行动。它的任务是协助或取代人 类工作的工作，例如生产业、建筑业，或是危险的工作。

---

为了测试机器人的爬楼梯功能模块，设计了一种实验 机器人。它每个单位时间只能上升 A 阶楼梯或下降 B 阶楼 梯。为了使机器人能从地面爬到楼梯顶端，并且返回地面， 问楼梯至少要有多少阶(机器人显然不能凭空飞起或潜入 地下，故每次移动都必须在楼梯上)。

输入

第一行包含一个整数 T 表示共有 T 组询问。 接下来 T 行每行包含两个正整数 A,B 描述一组询问。

输出

T 行共包含 T 个正整数，表示对于每个问题最少的楼梯阶数。

样例

输入

2
3 7
1 2

输出

9
2

提示

对于样例(3,7)，合法的移动方案是(0,3,6,9,2,5,8,1,4,7,0)

数据范围

对于 20%的数据，\(T≤10;A,B≤100\)。
对于 50%的数据，\(T≤10;A,B≤2000\)。
对于 100%的数据，\(T≤1000;A,B≤10^9\)。