{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"如果一个整数的其本身和其数位之和都能被 3 整除,则该整数能被 3 整除。例如,3702 能被 3 整除,12 (3+7+0+2) 也能被 3 整除。这个性质也适用于整数 9.\n\n在这个问题中,我们将研究其他整数的这个属性。"}},{"title":"Input","value":{"format":"MD","content":"输入以整数 T (≤ 200) 开头,表示测试用例的数量。\n\n每个案例包含三个正整数 A、B 和 K(1 ≤ A ≤ B \u003c 231 和 0 \u003c K \u003c 10000)\u003e。"}},{"title":"Output","value":{"format":"MD","content":"对于每个case,输出case编号和[A,B]范围内能被K整除且其数字之和也能被K整除的整数个数。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e3\n1 20 1\n1 20 2\n1 1000 4\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1: 20\nCase 2: 5\nCase 3: 64\n\u003c/pre\u003e"}}]}