{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"![Pumpkin](CDN_BASE_URL/9a0e18a0ba46939f96ec40cca4069e5f?v\u003d1711224548)\n\nGappu có một cuối tuần rất bận rộn phía trước. Bởi vì, cuối tuần tới là Halloween, và anh ấy đang lên kế hoạch tham dự càng nhiều bữa tiệc càng tốt. Bởi vì đó là Halloween, những bữa tiệc này đều là bữa tiệc trang phục, Gappu luôn chọn trang phục của mình sao cho nó phối hợp với bạn bè của anh ấy, tức là, khi anh ấy tham dự bữa tiệc, được tổ chức bởi những người bạn của anh ấy là fan của truyện tranh, anh ấy sẽ đi với trang phục của Superman, nhưng khi bữa tiệc được tổ chức bởi những người bạn tham gia cuộc thi, anh ấy sẽ đi với trang phục của \u0027Bưu tá Trung Quốc\u0027.\n\nVì anh ấy sẽ tham dự một số bữa tiệc vào đêm Halloween, và mặc trang phục tương ứng, anh ấy sẽ thay đổi trang phục của mình một số lần. Vì vậy, để làm cho mọi thứ dễ dàng hơn một chút, anh ấy có thể mặc trang phục lên trên nhau (tức là anh ấy có thể mặc đồng phục của bưu tá lên trên trang phục của siêu nhân). Trước mỗi bữa tiệc, anh ấy có thể cởi bỏ một số trang phục, hoặc mặc một trang phục mới. Tức là, nếu anh ấy đang mặc đồng phục của Bưu tá lên trang phục của Siêu nhân, và muốn đi đến một bữa tiệc trong trang phục của Siêu nhân, anh ấy có thể cởi bỏ đồng phục của Bưu tá, hoặc anh ấy có thể mặc một bộ đồ Siêu nhân mới. Nhưng hãy nhớ rằng, Gappu không thích mặc đồ mà không làm sạch trước, vì vậy, sau khi cởi bỏ đồng phục của Bưu tá, anh ấy không thể sử dụng nó lại vào đêm Halloween, nếu anh ấy cần trang phục của Bưu tá lại, anh ấy sẽ phải sử dụng một bộ mới. Anh ấy có thể cởi bỏ bất kỳ số lượng trang phục nào, và nếu anh ấy cởi bỏ **k** trong số các trang phục, đó sẽ là **k** bộ cuối cùng (ví dụ: nếu anh ấy mặc trang phục **A** trước trang phục **B**, để cởi bỏ **A**, trước tiên anh ấy phải loại bỏ **B**).\n\nCho các bữa tiệc và trang phục, hãy tìm số lượng trang phục tối thiểu mà Gappu sẽ cần vào đêm Halloween."}},{"title":"Input","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (\u0026le; 200)**, cho biết số lượng các trường hợp kiểm tra.\n\nMỗi trường hợp bắt đầu bằng một dòng chứa một số nguyên **N (1 \u0026le; N \u0026le; 100)** cho biết số lượng bữa tiệc. Dòng tiếp theo chứa **N** số nguyên, trong đó số nguyên thứ **i\u003csup\u003eth\u003c/sup\u003e** là **c\u003csub\u003ei\u003c/sub\u003e** **(1 \u0026le; c\u003csub\u003ei\u003c/sub\u003e \u0026le; 100)** cho biết trang phục mà anh ấy sẽ mặc trong bữa tiệc thứ **i**. Anh ấy sẽ tham dự bữa tiệc 1 trước tiên, sau đó là bữa tiệc 2, và cứ tiếp tục như vậy."}},{"title":"Output","value":{"format":"MD","content":"Đối với mỗi trường hợp, in ra số thứ tự của trường hợp và số lượng trang phục cần thiết tối thiểu."}},{"title":"Sample","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"}}]}