Hôm nay là một ngày đẹp trời nhưng đầy nắng gió, Aha đi ăn lẩu nướng ở quán BaHa nhưng lại hết tiền. Bình thường 1 suất ăn hết 266 VND, nhưng hôm nay lại là sinh nhật của chủ quán nên chủ quán sẽ khuyến mãi ăn free cho ai giải được bài toán anh ta đưa ra. Aha rất thích ăn mà không muốn làm. Vì vậy anh ấy nhờ bạn giải giúp bài toán của nhà hàng đưa ra. Vấn đề cần giải quyết như sau: Cho hai mảng không tăng các số nguyên A, B tức là A[i] ≥ A[i + 1] và B[i] ≥ B[i + 1] và với mọi i, 0 ≤ i < n-1. Ta định nghĩa BaHa của hai số được cho bởi công thức: M (A[i], B[j]) = j - i , nếu j ≥ i và B[j] ≥ A[i], hoặc 0 nếu ngược lại.

Nếu ai tìm được Baha lớn nhất trong tất cả Baha thì sẽ được ăn free , tức là: M (A, B) = max (M (A[i], B[j])) với 0 ≤ i, j < n-1. Hãy giúp Baha được ăn free nhé mọi người, nếu được Baha sẽ cho bạn 1 cái kẹo để cảm ơn .

Input

Dòng đầu tiên gồm 1 số nguyên t ~(1 \le T \le 50)~, số lượng test.

Mỗi test sẽ gồm 3 dòng :

Dòng đầu tiên gồm 1 số nguyên n ~(2 \le n \le 10^5)~, số lượng phần tử của mỗi mảng.

Dòng thứ hai gồm dãy n số nguyên ai ~(1 \le ai \le 10^{12})~.

Output

Với mỗi test in ra số Baha lớn nhất.

Sample Input

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

Sample Output

5
0

Nguồn đề : https://www.hackerearth.com/practice/algorithms/searching/binary-search/practice-problems/algorithm/the-old-monk/?fbclid=IwAR0Wgh24JmU1mR2kTWnXDdeBt9xdpGj9IUKbJtmKRjisSod9yJBuRn8IiqA