Cho một mảng gồm \(n\) phần tử: \(x_1,x_2,...,x_n\), trong đó \(x_i\) là các số nguyên và thoả mãn điều kiện sau: \(1\le x_1\le x_2\le ...\le x_n\le 2*n\)
Ta định nghĩa độ đa dạng của một mảng chính bằng số lượng các phần tử khác nhau trong mảng đó và ta có một thao tác \(Q\) được định nghĩa như sau:

• ứng với mỗi \(x_i\) trong mảng chúng ta có 2 lựa chọn sau: Hoặc là giữ nguyên giá trị \(x_i\) hoặc tăng giá trị \(x_i\) lên \(1\) đơn vị.
  Nhiệm vụ của bạn là hãy thực hiện thao tác \(Q\) lên các giá trị \(x_i\), mỗi \(x_i\) chỉ được thao tác một lần, sao cho ta thu được độ đa dạng của mảng là lớn nhất có thể.

Ví dụ 1: Ta có mảng: \(1, 2 ,2\). Thì bằng cách thực hiện thao tác \(Q\) lên phần tử \(x_2\), cụ thể là tăng \(x_2\) lên \(1\) đơn vị, ta thu được mảng là: \(1,3,2\), và độ đa dạng của mảng mới này là: \(3\).

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 50)\) - Thể hiện số testcase
• Ứng với mỗi testcase, sẽ có dạng như sau:
• ++ Dòng đầu tiên chứa số nguyên dương \(n(1\le n\le 100000)\)
• ++ Dòng tiếp theo chứa \(n\) số nguyên \(x_1,x_2,...,x_n(1\le x_1\le x_2...\le x_n\le 2*n)\)

Output

• Ứng với mỗi testcase, hãy in kết quả ra màn hình.

Example

2
3
1 2 2
2
4 4

3
2