2897: 权值
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
定义序列 a1,a2,…,an的权值是
∣a1−a2∣+∣a2−a3∣+⋯+∣an−1−an∣，其中长度为1的序列的权值为0。
TT 次询问，每次给一个序列 a ，一个 a 的非空子序列 b 合法当且仅当 b 权值和 a 相等，求 b 的最小长度。
∣a1−a2∣+∣a2−a3∣+⋯+∣an−1−an∣，其中长度为1的序列的权值为0。
TT 次询问，每次给一个序列 a ，一个 a 的非空子序列 b 合法当且仅当 b 权值和 a 相等，求 b 的最小长度。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 t ( 1≤t≤10^4 ) 。测试用例的描述如下。
每个测试用例的第一行包含1个整数 nn ( 1≤n≤3⋅10^5 ) — 序列aa的长度。
第2行是 n 个整数 a1,a2,...,an ( 0≤ai≤10^9 ) — 序列a的元素。
保证所有测试用例上的和n不超过 3⋅10^5 .
每个测试用例的第一行包含1个整数 nn ( 1≤n≤3⋅10^5 ) — 序列aa的长度。
第2行是 n 个整数 a1,a2,...,an ( 0≤ai≤10^9 ) — 序列a的元素。
保证所有测试用例上的和n不超过 3⋅10^5 .
输出
对于每个测试用例，输出一个整数—序列b的最小长度。
样例输入 复制
4
5
1 3 3 3 7
2
4 2
4
1 1 1 1
7
5 4 2 1 0 0 4样例输出 复制
2
2
1
3