输入描述:

第一行输入一个整数  ，表示描述的个数。
接下来行，每行输入两个整数  ，表示如果将这些糖果分给  个小朋友，最后剩下  颗。

输出描述:

输出一个整数，表示原来的糖果个数。如果原来的糖果数量有多种可能，则输出一种最小的糖果数量。如果无解，输出-1。保证解一定在 范围内。