Cho dãy N ngôi nhà sắp thành một hàng thẳng được đánh số từ 1 đến N từ trái qua phải. Mặt trời mới mọc và chiếu sáng từ bên trái dãy nhà. Với mỗi ngôi nhà thứ i có chiều cao là ~hi~ những ngôi nhà phía bên phải nó mà có chiều cao nhỏ hơn ~hi~ sẽ không nhận được ánh nắng. Hãy cho biết có bao nhiêu ngôi nhà nhận được ánh nắng.

Dữ liệu

Dòng đầu tiên chứa một số nguyên t biểu thị số bộ dữ liệu cần kiểm tra. Trong đó mỗi bộ dữ liệu gồm:

• Dòng đầu chứa số nguyên N
• Dòng thứ hai chứa N số nguyên cách nhau một dấu cách biểu thị độ cao các ngôi nhà.

Kết quả

• Ứng với mỗi bộ dữ liệu đầu vào, in ra một dòng chứa kết quả tương ứng.

Ví dụ

Dữ liệu

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

Kết quả

4
3
3

Ràng buộc

• ~1≤t≤100~
• ~1≤N≤10 ^ 5~
• ~1≤h i ≤100 ; i = 1, 2, ..., N~