← 返回题目列表

Codeforces · 1422/A

A. 栅栏

中文机器翻译题面 查看原题

Yura 的任务是建造一个任意非退化简单四边形形状的封闭栅栏。他已经获得了三个已知长度的直栅栏段 $$$a$$$、$$$b$$$ 和 $$$c$$$。现在他需要找出第四个直栅栏段的一些可能的整数长度$$$d$$$,以便他可以使用这四个段构建栅栏。换句话说,栅栏应具有四边形形状,边长等于 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$d$$$。帮助尤拉,找到第四条边的任意可能长度。

非简并简单四边形是指其三个角都不在同一条直线上且不与自身相交的四边形。

输入

第一行包含一个整数 $$$t$$$ — 测试用例的数量 ($$$1 \le t \le 1000$$$)。接下来的 $$$t$$$ 行描述了测试用例。

每行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ — 三个栅栏段的长度 ($$$1 \le a, b, c \le 10^9$$$)。

输出

对于每个测试用例,打印一个整数 $$$d$$$ — 适合构建栅栏的第四栅栏段的长度。如果有多个答案,请打印其中一个。我们可以证明答案总是存在的。

示例

输入 #1

2
1 2 3
12 34 56

输出 #1

4
42

注意

我们可以构建一个边长为 $$$1$$$、$$$2$$$、$$$3$$$、$$$4$$$ 的四边形。

我们可以构建一个边长为 $$$12$$$、$$$34$$$、$$$56$$$、$$$42$$$ 的四边形。