Nhóm Quốc Gia

Trong một ngày nọ, FullHouse Dev đang dạo chơi trong làng thì gặp một nhóm người đang ngồi thành hàng. Họ quyết định đặt ra một câu đố thú vị về việc đếm số lượng quốc gia trong nhóm người này.

Bài toán

Có \(N\) người đang ngồi thành một hàng, được đánh số từ 1 đến \(N\). Mỗi người được hỏi cùng một câu hỏi: "Có bao nhiêu người cùng quốc gia với bạn trong nhóm?". Những câu trả lời có thể đúng hoặc sai. Biết rằng những người cùng quốc gia luôn ngồi cạnh nhau.

Nếu tất cả các câu trả lời đều đúng, hãy xác định số lượng quốc gia khác nhau có trong nhóm. Ngược lại, in ra "Invalid Data".

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên - số lượng test case
• Mỗi test case gồm 2 dòng:
  • Dòng thứ nhất chứa số nguyên \(N\) - tổng số người trong nhóm
  • Dòng thứ hai chứa \(N\) số nguyên cách nhau bởi dấu cách, số thứ \(i\) là câu trả lời của người thứ \(i\)

OUTPUT FORMAT:

• Với mỗi test case, in ra một dòng chứa một số nguyên duy nhất thể hiện số lượng quốc gia khác nhau, hoặc "Invalid Data" nếu dữ liệu không hợp lệ.

Ràng buộc:

• \(1 \leq N \leq 10^5\)

Ví dụ

INPUT

4
2
1 1
2
1 3
7
1 1 2 2 3 3 3
7
7 7 7 7 7 7 7

OUTPUT

2
Invalid Data
4
1

Giải thích

• Test case 1: Có hai người đến từ hai quốc gia khác nhau.
• Test case 2: Chỉ có hai người nhưng người thứ hai lại nói có ba người cùng quốc gia với mình, vì vậy đây là dữ liệu không hợp lệ.
• Test case 3: Có bốn nhóm người từ các quốc gia khác nhau.
• Test case 4: Tất cả bảy người đều đến từ cùng một quốc gia.