Coding is the closest thing we have to superpower !

2561 : 数学-练习-整除
描述

给定两个整数 a,b ,你需要判断 a 是否能被 b 整除。

a 能被 b 整除当且仅当 a % b = 0

输入

输入以整数 T(1≤T≤326)开始,表示测试用例的数量。

每个测试用例将包含整数 a,b (-10^{200} ≤ a ≤ 10^{200}), b≠0b 在 int 范围内

输出

共有 T 行。对于每组测试数据,输出一行信息 "Case t: A" (不含引号)。

 其中 t 表示对应的是第几组测试数据,如果 a 能被 b 整除,则 A 为 divisible, 否则 A 为 not divisible.

样例

输入

6
101 101
0 67
-101 101
7678123668327637674887634 101
11010000000000000000 256
-202202202202000202202202 -101

输出

Case 1: divisible
Case 2: divisible
Case 3: divisible
Case 4: not divisible
Case 5: divisible
Case 6: divisible
标签
语言:
主题: