Làm cho mảng tốt

Cho một mảng $a$ gồm $n$ số nguyên.

Một mảng $b$ độ dài $m$ được gọi là tốt nếu ta có thể tạo ra một mảng không giảm $c$ ($c_1\le c_2\le \dots \le c_m$) từ nó bằng cách lặp lại $m$ lần thao tác sau (ban đầu $c$ rỗng):

• Chọn phần tử đầu tiên hoặc phần tử cuối cùng của $b$, xoá nó khỏi $b$ và thêm nó vào cuối mảng $c$.

Ví dụ, mảng $b=[1,2,3,4,4,2,1]$ là tốt: lần lượt lấy $b_1$, rồi phần tử cuối, rồi phần tử cuối, rồi phần tử đầu, rồi phần tử đầu, rồi phần tử cuối, rồi phần tử còn lại, ta thu được $c=[1,1,2,2,3,4,4]$ là mảng không giảm.

Mảng gồm đúng một phần tử luôn là mảng tốt.

Hãy tìm độ dài nhỏ nhất của một tiền tố của $a$ cần xoá đi để phần còn lại là một mảng tốt. Lưu ý rằng độ dài này có thể bằng $0$.

Bạn phải trả lời $t$ bộ dữ liệu độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$ là độ dài mảng $a$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng chứa một số nguyên: độ dài nhỏ nhất của tiền tố cần xoá để phần còn lại là mảng tốt.

Ràng buộc

• $1\le t\le 2·{10}^4$
• $1\le n\le 2·{10}^5$
• $1\le a_i\le 2·{10}^5$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$

Ví dụ