一些人(这个数字是偶数)站成一圈。人们均匀地站成圆圈。他们从编号为 $$$1$$$ 的人开始顺时针编号。每个人都通过圆圈的中心看着对面的人。
$$$6$$$ 人圈子的样本。橙色箭头表示谁在看谁。
你不知道站在圈子里的确切人数(但毫无疑问,这个数字是偶数)。已知编号为 $$$a$$$ 的人正在看着编号为 $$$b$$$ 的人(当然反之亦然)。与号码为 $$$c$$$ 的人正在查看的人相关联的号码是多少?如果对于指定的 $$$a$$$、$$$b$$$ 和 $$$c$$$ 不存在这样的圆,则输出 -1。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例由一行组成,其中包含三个不同的整数 $$$a$$$、$$$b$$$、$$$c$$$ ($$$1 \le a,b,c \le 10^8$$$)。
输出
对于每个测试用例,在单独的行中输出一个整数 $$$d$$$ — 圆圈中编号为 $$$c$$$ 的人正在看着的人的编号,这样编号为 $$$a$$$ 的人正在看着编号为 $$$b$$$ 的人。如果有多个解决方案,请打印其中任何一个。如果没有满足给定条件的圆,则输出$$$-1$$$。
示例
输入 #1
7 6 2 4 2 3 1 2 4 10 5 3 4 1 3 2 2 5 4 4 3 2
输出 #1
8 -1 -1 -1 4 1 -1
注意
在第一个测试用例中,有一个由 $$$8$$$ 人组成的理想圈子。编号为 $$$6$$$ 的人会看着编号为 $$$2$$$ 的人,编号为 $$$8$$$ 的人会看着编号为 $$$4$$$ 的人。
在第二个测试用例中,没有满足条件的圆。如果编号为 $$$2$$$ 的人正在看着编号为 $$$3$$$ 的人,则该圆圈由 $$$2$$$ 人组成,因为这些人是邻居。但是,在这种情况下,它们必须具有数字 $$$1$$$ 和 $$$2$$$,但这不满足问题的条件。
在第三个测试用例中,数字为 $$$2$$$ 和 $$$4$$$ 的人相互注视的唯一圆圈由 $$$4$$$ 人组成。因此,编号为$$$10$$$的人不会出现在圈子中。