Độ tốt không đều

Trong một buổi biểu diễn violin, FullHouse Dev nhận thấy rằng các nốt nhạc trong bản nhạc có độ dài khác nhau tạo nên những đoạn giai điệu đặc biệt. Điều này gợi nhớ cho họ về một bài toán thú vị về dãy số, nơi họ cần tìm những đoạn con "tốt" trong một mảng số nguyên.

Bài toán

Cho một mảng \(A\) gồm \(n\) số nguyên. Một đoạn con từ chỉ số \(i\) đến \(j\) được gọi là tốt nếu \(A[i] = A[j]\). Nhiệm vụ của bạn là tìm tổng lớn nhất có thể của các phần tử trong một đoạn con tốt. Nếu không tồn tại đoạn con tốt nào, in ra "Not Possible".

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
• Dòng đầu tiên của mỗi test case chứa số nguyên \(n\)
• Dòng thứ hai của mỗi test case chứa \(n\) số nguyên, biểu diễn các phần tử của mảng \(A\)

OUTPUT FORMAT:

• Với mỗi test case, in ra tổng lớn nhất có thể của các phần tử trong một đoạn con tốt, hoặc in "Not Possible" nếu không tồn tại đoạn con tốt nào

Ràng buộc:

• \(1 \leq T \leq 10^5\)
• \(1 \leq n \leq 10^5\)
• \(1 \leq A[i] \leq 10^9\)

Ví dụ

INPUT

1
5
2 3 2 4 2

OUTPUT

11

Giải thích

Ở test case này: Mảng đã cho là \([2, 3, 2, 4, 2]\). Tổng lớn nhất có thể của một đoạn con tốt là 11, được tạo bởi đoạn từ chỉ số 1 đến 5 (vì \(A[1] = A[5] = 2\)). Đoạn này bao gồm các phần tử \([2, 3, 2, 4, 2]\) và tổng của chúng là 11.