EOJ-自适应编程学习平台

求解在某个范围内能被 3 整除的自然数的个数。

例如：长度为 2、个位数为 8 且能被 3 整除的数有 3 个，即 18、48、78；长度为 1、个位数为 3 且能被 3 整除的数只有 1 个，即 3。

第 1 行：整数 $T$ ($1 \le T \le 10$) 为问题数

第 2 ∽T+1 行：每行是两个以空格隔开的整数 $C$ 和 $W$, $C$ ($2 \le C \le 6$) 为自然数的长度、$W$ ($1 \le W \le 9$) 为自然数的尾数。

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中输出长度为 C、尾数为 W 并且能被 3 整除的自然数的个数。