一天，zzy从jwp那里抢走了一大袋糖果，她想数清楚这些糖果到底有多少，无奈这些糖果真的是太多太多了（可怜的jwp┭┮﹏┭┮），由于担心数不清楚，她决定每次数出 个来为一组，最后会剩下 个，由于组数太多了她根本记不住，只能记下来 和 ，她一共数了 次，记录下来了每一次的 ，现在她想知道根据自己记录的这些数据，能不能算出一共掠夺了jwp多少糖果。
第一行一个正整数 ，表示数据组数。
对于每一组数据：
第一行一个正整数 。
接下来 行，每行两个整数 。
输出 行，每行一个数表示糖果数量，如果有多个解，输出最小的非负整数解，如果无解则输出 。
2 3 6 2 5 3 10 3 2 7 4 10 1
-1 11