为何出不来题目

为何出不来？

DESCRIPTION
有N个小朋友坐成一排，他们期中考试的分数分别是f[i]，你正打算给他们发糖果。
发糖果的原则如下：
1.每个小朋友都至少要有1个糖果。
2.相邻的小朋友中分数较高的应当得到更多的糖果。
那么你最少要发多少糖果？
INPUT
第一行是整数M，表明共有M个测试样例。
每个测试样例先是一个整数N，表示有N个小朋友。接着一行N个空格分隔数字，表示各个小朋友的分数。
1<=M<=100，1<=N<=1000, 0<=f[i]<=1000
OUTPUT
每次测试样例输出一行，每行包含一个整数，表示最少发放糖果总数。
SAMPLE INPUT
2
2
0 0
5
4 2 2 2 4
SAMPLE OUTPUT
2
7