以前有人翻译了原帖,在此基础上修改了格式。
企业家 Emily 有一个很酷的主意:把雪花包起来卖。她发明了一台机器,这台机器可以捕捉飘落的雪花,并把它们一片一片打包进一个包裹里。一旦这个包裹满了,它就会被封上送去发售。
Emily 的公司的口号是“把独特打包起来”,为了实现这一诺言,一个包裹里不能有两片一样的雪花。不幸的是,这并不容易做到,因为实际上通过机器的雪花中有很多是相同的。Emily 想知道这样一个不包含两片一样的雪花的包裹最大能有多大,她可以在任何时候启动机器,但是一旦机器启动了,直到包裹被封上为止,所有通过机器的雪花都必须被打包进这个包裹里,当然,包裹可以在任何时候被封上。
第一行是测试数据组数 T,对于每一组数据,第一行是通过机器的雪花总数 n(n⩽106),下面 n 行每行一个再 [0,109] 整数,标记了这片雪花,当两片雪花标记相同时,这两片雪花是一样的。
对于每一组数据,输出最大包裹的大小。
## 题目描述
企业家 $\operatorname{Emily}$ 有一个很酷的主意:把雪花包起来卖。她发明了一台机器,这台机器可以捕捉飘落的雪花,并把它们一片一片打包进一个包裹里。一旦这个包裹满了,它就会被封上送去发售。
$\operatorname{Emily}$ 的公司的口号是“把独特打包起来”,为了实现这一诺言,一个包裹里不能有两片一样的雪花。不幸的是,这并不容易做到,因为实际上通过机器的雪花中有很多是相同的。$\operatorname{Emily}$ 想知道这样一个不包含两片一样的雪花的包裹最大能有多大,她可以在任何时候启动机器,但是一旦机器启动了,直到包裹被封上为止,所有通过机器的雪花都必须被打包进这个包裹里,当然,包裹可以在任何时候被封上。
## 输入格式
第一行是测试数据组数 $T$,对于每一组数据,第一行是通过机器的雪花总数 $n(n\leqslant10^6)$,下面 $n$ 行每行一个再 $[0,10^9]$ 整数,标记了这片雪花,当两片雪花标记相同时,这两片雪花是一样的。
## 输出格式
对于每一组数据,输出最大包裹的大小