Cho dãy số nguyên dương ~A~ gồm ~n~ phần tử ~a_1, a_2, \dots, a_n~.

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 ~a_1, a_2, \dots, a_n~. 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ụ:

Input: MAXDIST.INP

2
6
1 1 2 2 2 1
12
3 2 1 2 1 4 5 8 6 7 4 2

Output: MAXDIST.OUT

5
10

Ràng buộc:

• ~(1 \leq T \leq 100; 1 \leq n, a_i \leq 10^4; 1 \leq i \leq n)~.