Câu 2 (2,5 điểm). Khoảng cách lớn nhất 
Cho dãy số nguyên dương A gồm n phần tử a1, a2, ..., an. 
Gọi khoảng cách giữa hai phần tử ai và aj là  .
Yêu cầu: Tìm khoảng cách lớn nhất giữa hai phần tử có giá trị bằng nhau trong dãy A.
Dữ liệu vào: Cho trong tệp văn bản MAXDIST.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương T là số lượng bộ dữ liệu cần thực hiện.
- Tiếp theo mỗi bộ dữ liệu được ghi trên hai dòng, dòng thứ nhất ghi số nguyên dương n, dòng thứ hai ghi n số nguyên dương a1, a2, ..., an. Các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra tệp văn bản MAXDIST.OUT theo cấu trúc:
Dữ liệu ghi trên T dòng, mỗi dòng ghi kết quả tìm được tương ứng với mỗi bộ dữ liệu vào. 
Ví dụ:
MAXDIST.INP 
2
6
1 1 2 2 2 1
12
3 2 1 2 1 4 5 8 6 7 4 2
MAXDIST.OUT
5
10

Ràng buộc: (1 ≤ T ≤ 100; 1 ≤ n, ai ≤ 104; 1 ≤ i ≤ n)