1 #include <cstdio>
 2 
 3 int t;
 4 long long x, m, k, c;
 5 
 6 long long quickpowmod(long long x, long long y, long long mod)
 7 {
 8     long long ret = 1;
 9     while(y){
10         if(y&1)
11             ret = ret*x%mod;
12         x = x*x%mod;
13         y >>= 1;
14     }
15     return ret;
16 }
17 
18 int main()
19 {
20     scanf("%d", &t);
21     int cn = 0;
22     while(t--){
23         scanf("%I64d%I64d%I64d%I64d", &x, &m, &k, &c);
24         printf("Case #%d:\n", ++cn);
25         long long mod = 9*k;
26         long long p = quickpowmod(10, m, mod);
27         if(p*x%mod-x%mod == 9*c)
28             printf("Yes\n");
29         else
30             printf("No\n");
31     }
32     return 0;
33 }