{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"我们知道什么是一个数的进制以及它的性质。例如,我们使用十进制数制,其中基数是**10**,我们使用的符号是 - **{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}**。但在不同的进制中,我们使用不同的符号。例如,在二进制数制中,我们只使用**0**和**1**。\n\n现在在这个问题中,给定一个整数。你可以将它转换为任何你想要的进制。但条件是,如果你将它转换为任何进制,那么该进制中的数字应该至少有一个尾随零,也就是末尾有一个零。\n\n例如,在十进制数制中**2**没有任何尾随零。但如果我们将其转换为二进制,则**2**变为**(10)\u003csub\u003e2\u003c/sub\u003e**,它包含一个尾随零。给定这个任务,你需要找出给定数字包含至少一个尾随零的进制数的数量。你可以使用从二到无穷大的任何进制。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T (\u0026le; 10000)**开始,表示测试用例的数量。\n\n每个测试包含一个整数**N (1 \u0026le; N \u0026le; 10\u003csup\u003e12\u003c/sup\u003e)**。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,输出案例编号和**N**包含至少一个尾随零的可能进制数的数量。"}},{"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\u003e3\n9\n5\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2\nCase 2: 1\nCase 3: 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"对于**9**,可能的进制数为:**3**和**9**。因为在进制**3**中;**9**表示为**100**,在进制**9**中;**9**表示为**10**。在这两个进制中,**9**都包含一个尾随零。"}}]}