该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师回顾了过去若干天的气温记录，想找出有多少天的气温"打破了记录"。

对于一段连续的气温序列，第 $1$ 天不算打破记录。从第 $2$ 天开始，如果某天的气温严格大于此前所有天的最高温，则称这一天打破了记录。例如气温 $[10, 15, 8, 20, 12]$：第 $2$ 天 $15 > 10$ 打破记录，第 $4$ 天 $20 > 15$ 打破记录，其余天均未打破，共计 $2$ 天。

现在有 $T$ 组独立的气温记录，请分别计算每组中打破记录的天数。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示气温记录的组数。

对于每组记录，第一行一个正整数 $n$（$1 \leq n \leq 100$），表示该组记录包含的天数。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-50 \leq a_i \leq 50$），按顺序表示每天的气温。

Output

对于每组数据，输出一行一个整数表示打破记录的天数。

Samples

2
5
10 15 8 20 12
5
30 25 20 15 10

2
0

Limitation

1s, 1024KiB for each test case.