A. Ограждение
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Юре поставлена задача построить замкнутое ограждение в форме произвольного невырожденного простого четырехугольника. Ему для этого выдали три прямых участка забора с известными длинами $$$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$$$ — длину четвертого участка забора, которая подойдет для успешного выполнения задачи. Если существует несколько решений, то выведите любое из них. Можно показать, что ответ всегда существует.

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

Из отрезков с длинами $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$ можно составить четырехугольник.

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