简化题目描述：

加普要去参加 $n$ 个万圣节化装派对，对于每种派对，加普会穿一种服装，且服装与派对一一对应。加普可以穿很多件服装（只有最外面的会被看到），并且可以随时脱下或穿上一件衣服。加普不喜欢穿没洗过的服装，所以当他脱下一件服装，那件服装就不能穿了。求加普最少要准备多少件服装。

输入格式：

第一行是一个正整数 $T (T\leq2500)$，表示数据组数。

每组数据以一行两个整数 $N$ 与 $M$ 开始，分别代表派对组数，派对种数。

接下来一行，$N$ 个正整数$c_i(c_i\leq M)$，代表每个派对的种类。

输出格式

对于每组数据，输出所需服装的最小数量，具体格式可见输出样例。