Cho số nguyên dương \(N\) và mảng \(A\) đã được sắp xếp tăng dần. Cho số nguyên \(X\). Hãy tìm vị trí cuối cùng \(X\) xuất hiện trong mảng \(A\), nếu không tồn tại thì in ra -1.

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
  • Dòng đầu mỗi bộ test nhập vào số nguyên \(N\) và \(X\) (\(1 \leq N \leq 10^3, 1 \leq X \leq 5000\)).
  • Dòng thứ hai mỗi bộ test nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 5000\)).

Output

• In ra kết quả theo yêu cầu đề bài.

Example

2
5 3
1 2 3 3 3
5 4
1 2 3 5 6

5
-1