51
8 10 Chandu
2 2959 Daspal
2903 6 Chandu
9 2938 Daspal
10 2907 Daspal
8 2966 Daspal
8 2938 Daspal
4 2984 Daspal
5 2939 Daspal
2 2975 Daspal
2925 10 Chandu
4 2982 Daspal
10 2959 Daspal
3 2906 Daspal
5 2904 Daspal
2983 5 Chandu
10 2998 Daspal
10 2980 Daspal
6 2913 Daspal
9 2974 Daspal
7 2993 Daspal
4 2908 Daspal
2962 7 Chandu
8 2949 Daspal
3 2907 Daspal
9 2962 Daspal
5 2995 Daspal
4 2909 Daspal
3 2961 Daspal
2989 7 Chandu
6 2993 Daspal
8 2960 Daspal
4 2986 Daspal
9 2910 Daspal
5 2969 Daspal
6 2942 Daspal
10 2977 Daspal
4 2950 Daspal
5 2984 Daspal
4 2943 Daspal
8 2961 Daspal
5 2973 Daspal
9 2973 Daspal
5 2955 Daspal
5 2984 Daspal
9 2929 Daspal
7 2985 Daspal
9 2926 Daspal
9 2908 Daspal
7 2920 Daspal
2940 2 Chandu
Daspal
Chandu
Daspal
Daspal
Chandu
Chandu
Chandu
Daspal
Daspal
Chandu
Daspal
Chandu
Chandu
Daspal
Daspal
Chandu
Daspal
Daspal
Chandu
Daspal
Chandu
Daspal
Chandu
Chandu
Daspal
Daspal
Daspal
Chandu
Daspal
Chandu
Chandu
Daspal
Chandu
Daspal
Chandu
Chandu
Chandu
Chandu
Daspal
Chandu
Chandu
Chandu
Chandu
Daspal
Daspal
Chandu
Chandu
Daspal
Daspal
Daspal
Chandu

import fractions
for i in range(int(input())):
    a,b,c=raw_input().split()
    a,b=int(a),int(b)
    danger=0
    if (c[0]=="C"):
        starter=0
    if (c[0]=="D"):
        starter=1
    while(True):
        d=a-fractions.gcd(a,b)
        e=b-fractions.gcd(a,b)
        a,b=d,e
        danger+=1
        if(d==0 or e==0):
            break
    if(starter==0 and danger%2==0):
        print("Daspal")
    elif(starter==0 and danger%2!=0):
        print("Chandu")
    elif(starter==1and danger%2==0):
        print("Chandu")
    elif(starter==1 and danger%2!=0):
        print("Daspal")