All X

Problem Description

　　F(x,m)代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：

　　F(x,m) mod k = c

Input

　　第一行一个整数TT，表示TT组数据。 每组测试数据占一行，包含四个数字x, m, k, c

　　1 ≤ x 91 ≤ 9

　　1 ≤ m ≤ 10¹⁰

　　0 ≤ c< k ≤ 10

Output

　　对于每组数据，输出两行： 第一行输出："Case #i:"。ii代表第ii组测试数据。 第二行输出“Yes” 或者 “No”，代表四个数字，是否能够满足题目中给的公式。

Sample Input

3
1 3 5 2
1 3 5 1
3 5 99 69

Sample Output

Case #1:
No
Case #2:
Yes
Case #3:
Yes