{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"![南瓜](CDN_BASE_URL/9a0e18a0ba46939f96ec40cca4069e5f?v\u003d1699814215)\n\nGappu有一个非常忙碌的周末。因为下个周末是万圣节,他计划参加尽可能多的派对。由于是万圣节,这些派对都是化妆派对,Gappu总是以一种与他的朋友相融合的方式选择他的服装,也就是说,当他参加由他的漫画迷朋友举办的派对时,他会穿着超人的服装,但当派对是由比赛伙伴举办时,他会穿着\u0027中国邮差\u0027的服装。\n\n由于他将在万圣节之夜参加许多派对,并相应地穿着服装,他将多次更换服装。因此,为了让事情变得更容易一些,他可能会把一个服装套在另一个上面(也就是说,他可能会把邮差的制服套在超人服装上)。在每个派对之前,他可以脱掉一些服装,或者穿上新的服装。也就是说,如果他穿着超人服装上面的邮差制服,并想穿着超人服装去参加一个派对,他可以脱掉邮差制服,或者穿上新的超人制服。但是请记住,Gappu不喜欢在未清洗的服装上穿着,因此,在脱掉邮差制服后,如果他需要再次穿上邮差服装,他将不得不使用新的邮差服装。他可以脱掉任意数量的服装,如果他脱掉**k**件服装,那将是最后的**k**件(例如,如果他在穿着**A**服装之前穿着**B**服装,要脱掉**A**,他首先必须脱掉**B**)。\n\n给定派对和服装,找出Gappu在万圣节之夜所需的最少服装数量。"}},{"title":"输入","value":{"format":"MD","content":"输入以整数 **T (\u0026le; 200)** 开始,表示测试用例的数量。\n\n每个案例以包含整数 **N (1 \u0026le; N \u0026le; 100)** 的一行开头,表示派对的数量。下一行包含 **N** 个整数,其中第 **i\u003csup\u003eth\u003c/sup\u003e** 个整数 **c\u003csub\u003ei\u003c/sub\u003e** **(1 \u0026le; c\u003csub\u003ei\u003c/sub\u003e \u0026le; 100)** 表示他将在第 **i** 个派对上穿的服装。他将先参加第1个派对,然后是第2个派对,依此类推。"}},{"title":"输出","value":{"format":"MD","content":"对于每个案例,打印案例编号和所需的最少服装数量。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n4\n1 2 1 2\n7\n1 2 1 1 3 2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 3\nCase 2: 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}