Description
科丁公司有一个很酷的商业创意：包装和销售雪花。公司设计了一种机器，可以在雪花下落时捕捉他们，并把它们连成一串、一个个地流进一个包裹中，机器可以随时打包包裹、装带运售。
公司的营销重点是独特雪花，即包裹中的每一片雪花都必须与其他雪花不同。但是事实上，流经机器的许多雪花是相同的，一旦碰到有相同的雪花，那么机器必须打包当前包裹，然后启用一个新包裹来接收雪花；这样就不会在一个包裹中出现两个相同雪花。
Input
输入的第1行包含一个整数，指定要执行的测试用例数。
每个测试用例的第1行有一个整数n：表示机器处理的雪花数
以下n行中的每一行都包含一个整数（>=0且<=1000000000），用来唯一标识一个雪花。
两片相同的雪花由相同的整数来标识，输入的雪花数量<=1000000个。
Output
对于每个测试用例输出一行包含单个整数的数据，表示能打包在一起的不同雪花的最大数量。