问题描述 |
---|
一个数除以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 |
相关 |