Please help me, the number is find the longest fibonacci-like subsequence

• t <= 15
• N <= 2500
• -10^6 <= a[i] <= 10^6

Example

Input:

1

7

-20 87 20 0 20 100 22

Output: 4 (-20, 20, 0, 20)