{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"Emily the entrepreneur has a cool business idea: packaging and selling snow flakes. She has devised a machine that captures snow flakes as they fall, and serializes them into a stream of snow flakes that flow,one by one, into a package. Once the package is full, it is closed and shipped to be sold.The marketing motto for the company is \\bags of uniqueness.\" To live up to the motto, every snow flake in a package must be different from the others. Unfortunately, this is easier said than done,because in reality, many of the snow flakes flowing through the machine are identical. Emily would like to know the size of the largest possible package of unique snow flakes that can be created. The machine can start filling the package at any time, but once it starts, all snow flakes flowing from the machine must go into the package until the package is completed and sealed. The package can be completed and sealed before all of the snow flakes have flowed out of the machine.\n\nInput\n\nThe first line of input contains one integer specifying the number of test cases to follow. Each testcase begins with a line containing an integer n, the number of snow flakes processed by the machine.The following n lines each contain an integer (in the range 0 to 10^9, inclusive) uniquely identifying a snow flake. Two snow flakes are identified by the same integer if and only if they are identical.The input will contain no more than one million total snow flakes.\n\nOutput\n\nFor each test case output a line containing single integer, the maximum number of unique snow flakes that can be in a package.\n\nSample Input\n\n1\n5\n1\n2\n3\n2\n1\n\nSample Output\n\n3\n\n创业者艾米丽有一个很酷的商业想法:包装和销售雪花。她设计了一台机器,可以在雪花落下时捕捉到它们,并将它们串联成雪花流,一片一片地流进包装里。该公司的营销口号是 \"独一无二的袋子\"。为了不辜负这句格言,包装中的每一片雪花都必须与其他雪花不同。不幸的是,说起来容易做起来难,因为在现实中,许多流经机器的雪花都是一样的。艾米丽想知道能够制造出的最大的独特雪花包装的尺寸。机器可以在任何时候开始填充包裹,但是一旦开始,所有从机器中流出的雪花必须进入包裹,直到包裹完成并密封。在所有雪花从机器中流出之前,包装就可以完成并密封。\n\n輸入方式\n\n输入的第一行包含一个整数,指定后续测试案例的数量。每一个测试用例的开头都有一行包含一个整数n,即机器所处理的雪花片数量。接下来的n行中,每一行都包含一个整数(范围在0到10^9之间,包括在内),用来唯一识别雪花片。只有当两片雪花完全相同时,才会被同一个整数所识别。\n\n輸出\n\n对于每个测试用例,输出一行包含单个整数,即一个包中可以包含的最大数量的唯一雪片。\n\n输入示例\n\n1\n5\n1\n2\n3\n2\n1\n\n采样输出\n\n3\n\n"}}]}