Kirole 在心里想了一个介于 到 之间的整数 和 条关于 的描述。
对于第 条描述，它的含义为: 。
请你判断，如果 Kirole 如实描述，没有矛盾，输出最小的整数 。否则输出 表示存在矛盾。
第一行一个正整数 表示数据数量。
对于每一个数据：
第一行两个用空格分隔的正整数 。
接下来一行， 个正整数表示 。
如果描述没有矛盾，输出最小的正整数 。
如果存在矛盾，输出 。
2 10 3 1 2 3 5 6 4 5 2 1 3 2 4
3 -1
对于 的数据，保证