主題
題目連結：
題目大意：
給定一正整數 T （T ≦ 100），代表有 T 筆測試資料，每筆佔兩列。測資的第一列給定一正整數 N （1 ≦ N ≦ 100000），代表有一數列長度為 N ；第二列有 N 個正整數（皆介於 1 ～ 100000 之間），代表數列的 N 個元素。
如果一該數列的子序列 Xi 、 Xi+1 、 …… 、 Xj ，且 Xi ＝ Xj，則此子序列稱作「有趣的」。
如果兩個有趣的子序列 Xi 、 Xi+1 、 …… 、 Xj 和 Xa 、 Xa+1 、 …… 、 Xb 其中 j ≦ a 或是 b ≦ i ，則此兩個子序列彼此稱作「無衝突」。
求給定的序列，求出盡可能多的「有趣的」子序列，且彼此之間「無衝突」。請輸出最多可以有幾個符合要求的子序列。
範例輸入：