Олимпиадный тренинг

Задача . A. Ограждение


Юре поставлена задача построить замкнутое ограждение в форме произвольного невырожденного простого четырехугольника. Ему для этого выдали три прямых участка забора с известными длинами \(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\), \(3\), \(4\) можно составить четырехугольник.

Из отрезков с длинами \(12\), \(34\), \(56\), \(42\) можно составить четырехугольник.


Примеры
Входные данныеВыходные данные
1 2
1 2 3
12 34 56
4
42

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя