1343: 看医生
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：106
解决：41
题目描述
小A得了一个很严重得病。他要拜访n个医生，以得到准确的诊断结果。每个医生都需要了解之前所有的病情信息，所以小A需要按照顺序拜访他们（从编号1依次到编号n）。
每个医生都有自己的工作时间。第i个医生第si天工作，并且每di 天工作一天，即第i个医生工作的时间为 si , si + di , si + 2di , ....
因为诊断时间很长，所以小A一天最多拜访一个医生。
请你帮小A计算他拜访完所有医生最少需要到第几天（是从第一天开始计算，而不是从拜访第一个医生开始）。
每个医生都有自己的工作时间。第i个医生第si天工作，并且每di 天工作一天，即第i个医生工作的时间为 si , si + di , si + 2di , ....
因为诊断时间很长，所以小A一天最多拜访一个医生。
请你帮小A计算他拜访完所有医生最少需要到第几天（是从第一天开始计算，而不是从拜访第一个医生开始）。
输入
第一行：一个整数T，测试实例个数
对于每组测试实例：
第一行：一个整数n (1 ≤ n ≤ 1000) —— 表示小A要拜访的医生的数量。
接下来的n行：每行包括两个整数 si 和 di (1 ≤ si, di≤ 1000) ，含义见上面题目描述。
输出
每组测试实例输出一行：包括一个整数——小A拜访完所有医生最少需要到第几天。
样例输入 复制
2
3
2 2
1 2
2 2
2
10 1
6 5
样例输出 复制
4
11