NC14346. 凌波微步

描述

输入描述

本题有T组数据。
对于每组数据第一行有一个正整数n表示有多少个木桩。
第二行有n个数 a_i，表示木桩与水平地面的相对高度。
1≤T≤10
1≤n≤100000
1≤a_i≤1000000000

输出描述

输出结果，并换行。

示例1

输入:

2
6
1 2 3 4 5 6
5
1 3 5 3 6

输出:

6
4

说明:

第一组： 1->2->3->4->5->6 共6步
第二组： 1->3->5->6 共4步

原站题解

for _ in range(int(input())):
    input()
    print(len(set(input().split())))