有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。

比如有波动序列{a0,a1,a2…an},则a0 > a1 < a2 > a3 < …

第一行输入一个数T，代表有T个任务,T不大于50。

对于每个任务，输入格式为

N a0 a1 a2 … aN

其中N<=30000，测试数据保证序列的数两两不同。

对于每个任务，输出最长的波动序列长度

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

const int N =  + ;

int a[N];

void Solve(int n){

    int ans = , flag = , cur = a[];

    for(int i = ; i < n; i++){

        if(flag >  && cur > a[i]){

            flag *= -;

            ans++;

        }else if(flag <  && cur < a[i]){

            flag *= -;

            ans++;

        }

        cur = a[i];

    }

    printf("%d\n", ans);

}

int main(){

    int T, n;

    scanf("%d", &T);

    while(T --){

        scanf("%d", &n);

        for(int i = ; i < n; i++) scanf("%d", &a[i]);

        Solve( n );

    }

}