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

题目描述

一家快递公司正在开发一种新的配送策略，以优化其配送网络。由于成本和效率的考虑，公司希望使用尽可能少的配送中心来覆盖所有客户的配送需求。

任务描述： 公司需要确定最少需要多少个配送中心来覆盖所有客户的配送需求。 每个客户都有一个配送需求的高度。对于每个客户需求，都不能拒绝，必须按顺序安排配送中心来满足客户需求。 但是配送中心有个规则：第一个配送的客户可以是任意高度。之后每次配送的客户高度不能高于前一个客户的高度。

输入格式

第一行一个正整数 $t$，表示数据组数。

对于每一组数据，第一行输入一个正整数 $n$，表示客户配送需求的总数（$n \le 100$）

第二行输入 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示每个客户配送需求的高度。 包含多组数据，每组数据由客户配送需求的总数 $n$（$n \le 100$）和每个客户配送需求的高度组成,不大于 $30000$ 的正整数。

输出格式

对于每组数据，输出最少需要的配送中心数量。如果没有客户需要配送，则输出 $0$。每个结果之间换行。

2
8 
389 207 155 300 299 170 158 65
2 
10000 500

2
1

样例解释

第一组样例： 第一个配送中心$389$ $207$ $155$ $65$ 第二个配送中心 $300$ $299$ $170$ $158$