CF2060A Fibonacciness

题目描述

有一个 $ 5 $ 个整数的数组。最初,您只知道 $ a_1,a_2,a_4,a_5 $ 。您可以将 $ a_3 $ 设置为任何正整数、负整数或零。在 $ a_{i+2}=a_i+a_{i+1} $ 的情况下,数组的斐波那契度( Fibonacciness )是整数 $ i $ ( $ 1 \le i \le 3 $ ) 的个数。求 $ a_3 $ 所有整数值中的最大斐波那契度。

输入格式

第一行包含一个整数 $ t $ ( $ 1 \le t \le 500 $ ) 表示测试用例的数量。 每个测试用例一行,包含四个整数 $ a_1、 a_2、 a_4 、 a_5 $ ( $ 1 \le a_i \le 100 $ )。

输出格式

每个测试用例一行,输出最大斐波那契度。

说明/提示

在第一个测试用例中,我们可以将 $ a_3 $ 设置为 $ 2 $ 以实现 $ 3 $ 的最大斐波那契度。 在第三个测试用例中,可以证明 $ 2 $ 是可以实现的最大斐波那契度。这可以通过将 $ a_3 $ 设置为 $ 18 $ 来完成。 由 @[Han_Si_Ying](/user/1334245) 提供翻译。