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

Дан массив из $$$5$$$ целых чисел. Изначально вам известны только $$$a_1,a_2,a_4,a_5$$$. Вы можете присвоить элементу $$$a_3$$$ любое целое значение (в том числе отрицательное или нулевое). Фибоначчиевость массива — это количество целых чисел $$$i$$$ ($$$1 \leq i \leq 3$$$) таких, что $$$a_{i+2}=a_i+a_{i+1}$$$. Найдите максимальную Фибоначчиевость среди всех целых значений $$$a_3$$$.

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 500$$$) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит четыре целых числа $$$a_1, a_2, a_4, a_5$$$ ($$$1 \leq a_i \leq 100$$$).

Выходные данные

Для каждого набора входных данных выведите максимальную Фибоначчиевость на новой строке.

Пример
Входные данные
6
1 1 3 5
1 3 2 1
8 10 28 100
100 1 100 1
1 100 1 100
100 100 100 100
Выходные данные
3
2
2
1
1
2
Примечание

В первом наборе входных данных мы можем установить $$$a_3$$$ равным $$$2$$$, чтобы достичь максимальной Фибоначчиевости равной $$$3$$$.

В третьем наборе входных данных можно показать, что $$$2$$$ — это максимальная Фибоначчиевость, которую можно достичь. Это можно сделать, установив $$$a_3$$$ равным $$$18$$$.