Дан массив из \(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\)).
Для каждого набора входных данных выведите максимальную Фибоначчиевость на новой строке.
В первом наборе входных данных мы можем установить \(a_3\) равным \(2\), чтобы достичь максимальной Фибоначчиевости равной \(3\).
В третьем наборе входных данных можно показать, что \(2\) — это максимальная Фибоначчиевость, которую можно достичь. Это можно сделать, установив \(a_3\) равным \(18\).
5 1 1 a 2 1 a 1 2 b 2 1 b 2 3 a
1 3 3 4 7
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач