题目描述

有一个 $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$ 来完成。

由

样例

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