{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Huatuo was a famous doctor. He use identical bottles to carry the medicine. There are different types of medicine. Huatuo put medicines into the bottles and chain these bottles together.\n\nHowever, there was a critical problem. When Huatuo arrived the patient\u0027s home, he took the chain out of his bag, and he could not recognize which bottle contains which type of medicine,\nbut he remembers the order of the bottles on the chain.\n\nHuatuo has his own solution to resolve this problem. When he need to bring $2$ types of medicines, E.g. `A` and `B`, he will put `A` into one bottle and put `B` into two bottles.\nThen he will chain the bottles in the order of `-B-A-B-`. In this way, when he arrived the patient\u0027s home, he knew that the bottle in the middle is medicine `A` and the bottle on\ntwo sides are medicine `B`.\n\nNow you need to help Huatuo to work out what\u0027s the minimal number of bottles needed if he want to bring $N$ types of medicine."}},{"title":"Input","value":{"format":"MD","content":"The first line of the input gives the number of test cases, $T$($1\\leq T\\leq 100$). $T$ lines follow. Each line consist of one integer $N$($1\\leq N\\leq 100$),\nthe number of types of the medicine."}},{"title":"Output","value":{"format":"MD","content":"For each test case, output one line containing `Case #x: y`, where $x$ is the test case number (starting from $1$) and $y$ is the minimal number of bottles Huatuo needed."}},{"title":"Sample 1","value":{"format":"HTML","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\u003e1\n2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}