Cho N ngôi nhà được sắp thành một hàng thẳng được đánh số từ 1 đến N (từ trái sang hải). Mặt trời mới mọc và chiếu sáng từ bên trái của dãy nhà. Với mỗi ngôi nhà thứ i có chiều cao h[i] thì thì những ngôi nhà bên phải nó mà có chiều cao nhỏ hơn h[i] thì sẽ không được nhận ánh nắng.

Yêu cầu: Tính số lượng các ngôi nhà được nhận ánh nắng.

Dữ liệu vào:

• Dòng đầu tiên: Chứa số nguyên T- số lượng bộ test, trong đó mỗi bộ test gồm:

Dòng đầu chứa số nguyên N;

Dòng thứ hai chứ N số nguyên h[1], h[2], …., h[N], với h[i] là độ cao của ngôi nhà thứ i.

Dữ liệu ra:

Gồm T dòng, dòng thứ i ghi kết quả tương ứng với dữ liệu vào của bộ test thứ i.

Sample Input

3
6
6 2 8 4 11 13
5
2 5 1  8 3
7
3 4 1 0 6 2 3

Sample Output

4
3
3

Ràng buộc:

1≤T≤100,1≤N≤10^5,1≤h[i]≤100,i = 1..n