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