給定一正整數 T ,代表接下來有 T 筆測試資料。每筆測試資料的第一列給定一正整數 n (3 ≦ n ≦ 15),代表一個多元組(Tuple)的長度。
接著的一列給定 n 個非負整數 ai(值不超過 1000),代表此 n 元組的內容。因此此 n 元組為 ( a1, a2, ……, an )。
而一個 n 元組的「下一個」序列為
( |a1 - a2|, |a2 - a3|, ……, |an - a1| )
例如 (8, 11, 2, 7) 的下一個序列為 (3, 9, 5, 1) 。
而這種序列稱為「Ducci Sequence」,其最終序列不是達到零元組(元組內容值皆為 0 )就是陷入循環之中。
例如 (8, 11, 2, 7) → (3, 9, 5, 1) → (6, 4, 4, 2) → (2, 0, 2, 4) → (2, 2, 2, 2) → (0, 0, 0, 0)
或是 (4, 2, 1) → (2, 1, 3) → (1, 2, 1) → (1, 1, 0) → (0, 1, 1) → (1, 0, 1) → (1, 1, 0) → ……
請判斷給定的 n 元組最終是否會循環,還是抵達零元組?如果會循環,請輸出「LOOP」;反之,輸出「ZERO」。(保證抵達零元組或是開始循環時所需的迭代步驟不超過 1000 步)