La successió de Fibonacci comença amb els nombres 0 i 1, i a partir d'aquests, «cada terme és la suma dels dos anteriors».

A partir de vàries sequències de nombres, determina si són successions de Fibonacci.

Input Format

El primer nombre indica la quantitat de seqüències que venen després.

Cada sequència de \(N\) nombres acaba amb un \(-1\).

Constraints

Cada seqüència té almenys 2 números.

Output Format

Un \(SI\) o un \(NO\) per cada seqüència; separats per un salt de línia.

Test Case 1

Input

2
1 1 2 3    -1
0 1 1    -1

Output

NO
SI

Test Case 2

Input

2
0 1 1 2 3 5    -1
0 1 1 5    -1

Output

SI
NO

Test Case 3

Input

2
1 1 2 3 5    -1
0 1    -1

Output

NO
SI

Test Case 4

Hidden: this is a private test case!

Test Case 5

Hidden: this is a private test case!