题目描述

有若干人（人数为偶数）站成一个圆圈。这些人均匀地站在圆圈上，顺时针编号，从 $1$ 开始。每个人都通过圆心看向正对面的人。

上图为 $6$ 个人围成的圆圈示例。橙色箭头表示每个人正在看向谁。

你不知道圆圈中具体有多少人（但人数一定是偶数）。已知编号为 $a$ 的人正看向编号为 $b$ 的人（当然，$b$ 也正看向 $a$）。请问编号为 $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$ 的人正看向的人的编号。如果有多个答案，输出任意一个即可。如果不存在满足条件的圆圈，输出 $-1$。

说明/提示

在第一个测试用例中，存在一个 $8$ 个人的圆圈。编号为 $6$ 的人会看向编号为 $2$ 的人，编号为 $8$ 的人会看向编号为 $4$ 的人。

在第二个测试用例中，不存在满足条件的圆圈。如果编号为 $2$ 的人正看向编号为 $3$ 的人，则圆圈中只有 $2$ 个人，因为这两个人是相邻的。但在这种情况下，他们的编号应为 $1$ 和 $2$，这与题目条件不符。

在第三个测试用例中，唯一能让编号为 $2$ 和 $4$ 的人互相对视的圆圈人数为 $4$。因此，编号为 $10$ 的人不会出现在圆圈中。

由 ChatGPT 4.1 翻译

样例

7
6 2 4
2 3 1
2 4 10
5 3 4
1 3 2
2 5 4
4 3 2

8
-1
-1
-1
4
1
-1