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 phả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ì 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 (1≤T≤100)\)- số lượng bộ test, trong đó mỗi bộ test gồm:

  • Dòng đầu chứa số nguyên \(N (1≤N≤10^5)\);

  • Dòng thứ hai chứ \(N\) số nguyên \(h_1, h_2, ..., h_N\), với \(h_i (1≤h_i≤100)\) 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