| 描述 |
|---|
一个数除以a1余数是b1，除以a2余数是b2，除以a3余数是b3，...，除以am余数是bm，问满足条件的最小正整数是多少？该值不会超出long long int的范围。 |
| 输入 |
一个正整数T，表示案例的数量。（T<=20） 每组案例先是一个正整数m，然后是m行数据，每行数据由两个整数ai和bi组成（1<=m<=6，1<=ai<=1000，0<=bi<=ai-1） |
| 输出 |
针对每组案例，输出一个正整数，表示满足条件的最小正整数，如果无解输出-1。 每组案例输出完都要换行。 |
| 样例输入 |
1 3 7 2 8 4 9 3 |
| 样例输出 |
156 |
| HINT |
| 来源 |
| 厦大附中编程竞赛培训 |