P13158 [HackerEarth] gcd game 11
普及
题目描述

Life and death, win or lose - both have two sides to each other. And that's what Arjit and Chandu Don are fighting about. They are tired of gang-wars between each other, and thus decide to settle like men in a field, of Mathematics.

But even while going to play the game of Mathematics, they have not given up on their tactics of hurting each other. So, Arjit carries a number of rubber bullets with himself, and Chandu Don carries b number of rubber bullets. Since, Little Chandu is a more dangerous gangster of the two, he decides to give the first chance to Arjit.

The way they’re going to decide who wins the entire land of HEpur is by playing the age-old game of GCD-DCG. The first one to end up with only 1 bullet is going to lose.

This is how the game progresses:

  1. If GCD (a, b) is greater than 1, then, the player can:
    a.) Subtract 1 from opposite player’s bullets.
    OR
    b.) Divide the number of bullets of opposite player by GCD (a, b).
  2. If GCD (a, b) is equal to 1, then, the player can:
    a.) Subtract 1 from the opposite player’s bullets.

Note : Player can choose only one move out of two if GCD(A,B)>1 .
The one who ends up with only one bullet loses the battle, and his life, and the land of HEpur.

Determine who is going to rule, once and for all!

input:
First line contains number of test cases T, next T lines contains two numbers A and B taken by Arjit and Chandu Don respectively.

Output:
Print the name of winner of the game in case of draw print Draw.

Constraints
1 ≤ T ≤ 1000
1 ≤ A ≤ 1000
1 ≤ B ≤ 1000

Problem Statement Credit : Arjit Srivastava.

SAMPLE INPUT
4
2 1
3 4
5 5
1 1

SAMPLE OUTPUT
Arjit
Chandu Don
Arjit
Draw

输入格式

见题面

输出格式

见题面

样例输入
1000 1 1 42 468 335 1 170 225 479 359 463 465 206 146 282 328 462 492 496 443 328 437 392 105 403 154 293 383 422 217 219 396 448 227 272 39 370 413 168 300 36 395 204 312 323 334 174 165 142 212 254 369 48 145 163 258 38 360 224 242 30 279 317 36 191 343 289 107 41 443 265 149 447 306 391 230 371 351 7 102 394 49 130 124 85 455 257 341 467 377 432 309 445 440 127 324 38 39 119 83 430 42 334 116 140 159 205 431 478 307 174 387 22 246 425 73 271 330 278 74 98 13 487 291 162 137 356 268 156 75 32 53 351 151 442 225 467 431 108 192 8 338 458 288 254 384 446 410 210 259 222 89 423 447 7 31 414 169 401 92 263 156 411 360 125 38 49 484 96 42 103 351 292 337 375 21 97 22 349 200 169 485 282 235 54 500 419 439 401 289 128 468 229 394 149 484 308 422 311 118 314 15 310 117 436 452 101 250 20 57 299 304 225 9 345 110 490 203 196 486 94 344 24 88 315 4 449 201 459 119 81 297 299 282 90 299 10 158 473 123 39 293 39 180 191 158 459 192 316 389 157 12 203 135 273 56 329 147 363 387 376 434 370 143 345 417 382 499 323 152 22 200 58 477 393 390 76 213 101 11 4 370 362 189 402 290 256 424 3 86 183 286 89 427 118 258 333 433 170 155 222 190 477 330 369 193 426 56 435 50 442 13 146 61 219 254 140 424 280 497 188 30 50 438 367 450 194 196 298 417 287 106 489 283 456 235 115 202 317 172 287 264 314 356 186 54 413 309 333 446 314 257 322 59 147 483 482 145 197 223 130 162 36 451 174 467 45 160 293 440 254 25 155 11 246 150 187 314 475 23 169 19 288 406 459 392 203 126 478 415 315 325 335 375 373 160 334 71 488 298 19 178 274 271 264 169 193 486 103 481 214 128 303 100 28 126 44 425 24 473 62 182 4 433 6 94 226 32 493 143 223 287 65 401 188 361 414 475 271 171 236 334 212 261 397 168 286 51 141 195 196 125 20 126 77 195 159 303 372 467 179 94 352 485 19 465 120 153 301 88 61 427 11 258 171 316 77 228 44 259 165 110 383 87 66 488 78 475 126 128 130 429 424 21 403 463 124 97 238 262 196 26 265 261 203 117 31 327 12 272 412 48 154 21 291 425 189 264 441 352 163 330 401 214 459 79 366 8 478 201 59 440 304 261 358 325 478 109 114 388 302 351 461 429 494 385 406 41 112 205 336 357 73 351 324 486 57 217 127 358 27 358 338 272 370 362 397 23 118 113 218 197 86 42 424 130 230 66 60 433 297 356 54 463 85 235 155 473 458 370 33 464 108 484 412 136 68 349 176 439 224 143 255 12 242 176 460 326 222 371 127 435 206 284 351 399 280 202 194 235 138 35 57 494 177 206 463 49 382 301 414 142 356 356 143 463 112 378 425 179 253 444 297 174 41 314 376 73 319 111 18 433 113 196 170 332 41 489 186 91 498 90 491 146 354 315 152 241 45 259 336 260 193 106 265 182 4 330 276 109 293 498 50 57 62 128 468 42 130 241 314 175 102 78 216 184 214 493 325 102 393 260 171 429 28 85 76 287 499 471 288 348 105 4 222 164 207 364 11 172 490 241 165 43 120 414 92 205 319 233 251 206 476 40 304 423 99 248 85 149 472 365 414 76 46 213 47 179 270 263 20 486 290 445 366 41 246 9 319 371 102 324 133 473 153 88 71 264 402 104 424 28 101 470 16 66 29 44 348 89 444 138 410 464 50 182 89 343 109 61 222 259 455 389 147 191 450 344 431 121 249 68 37 284 36 227 186 39 354 130 225 249 424 360 258 267 445 456 319 227 412 26 356 2 50 497 85 16 465 343 76 414 143 197 449 73 427 107 174 430 405 206 127 313 376 94 66 37 237 142 315 495 257 153 437 339 483 356 16 132 231 342 126 12 138 187 191 151 163 135 394 354 417 453 9 263 234 455 304 135 304 257 149 125 318 214 110 29 201 81 319 359 51 156 362 265 404 177 144 410 403 62 490 449 283 154 175 221 403 424 332 370 379 260 9 120 472 4 446 282 5 393 186 314 199 90 223 439 38 411 462 235 9 462 460 494 16 270 438 370 59 201 472 265 118 216 56 316 331 40 213 289 83 455 86 211 485 275 381 316 452 42 116 180 111 399 74 289 478 133 457 190 114 9 442 291 224 364 29 185 279 201 72 386 475 72 334 368 154 296 169 326 177 130 151 99 310 194 187 81 117 250 168 29 180 365 422 406 327 317 17 227 167 88 182 465 341 187 22 163 222 65 310 416 403 374 125 442 246 263 424 32 307 269 319 103 408 308 482 13 137 131 115 310 85 57 291 294 497 153 55 346 209 249 492 213 132 115 440 459 223 205 496 53 270 480 239 424 419 367 160 499 487 197 463 134 159 23 147 393 38 426 148 459 103 308 99 331 293 101 279 300 353 449 383 41 316 76 263 68 337 398 419 398 329 352 317 231 450 426 159 230 21 441 61 148 163 156 176 293 362 255 399 147 215 447 189 70 139 164 76 16 22 476 116 29 235 71 406 465 58 463 162 25 50 470 331 424 351 334 426 411 238 337 338 279 394 137 215 165 92 450 136 6 338 5 338 124 165 471 109 69 282 86 153 374 153 195 377 327 397 73 250 141 175 320 444 112 442 290 420 66 306 86 217 451 116 110 65 167 394 75 10 301 196 74 90 162 173 469 359 32 269 427 11 423 275 280 411 53 183 392 496 265 375 365 403 256 461 475 473 322 123 48 78 290 106 196 95 451 344 255 482 13 173 440 429 413 263 468 409 416 409 224 260 435 205 487 320 459 446 307 167 201 368 193 288 33 57 475 448 22 284 223 332 377 84 449 224 483 19 277 221 112 183 357 491 426 325 487 178 470 144 35 178 169 69 492 197 284 329 228 427 372 198 113 204 28 409 46 9 186 239 238 444 314 2 351 129 112 151 150 193 455 370 182 466 268 214 294 135 473 473 331 402 443 178 378 271 203 365 382 91 324 238 24 180 96 170 328 43 311 183 59 427 488 171 29 152 259 214 361 284 287 243 111 473 129 435 342 219 4 368 366 439 382 258 251 115 99 459 162 64 257 308 279 490 436 366 76 87 387 334 361 331 49 429 493 434 341 267 236 311 100 338 393 483 329 353 370 245 295 109 253 148 433 36 209 265 498 244 150 16 342 190 101 313 149 24 352 475 134 392 201 355 491 198 420 281 79 432 45 341 488 400 26 484 39 493 194 253 12 61 335 341 498 286 30 41 306 292 393 211 50 79 480 472 278 74 194 121 498 327 277 291 83 79 160 419 490 160 450 425 73 381 9 468 209 478 4 371 108 197 75 223 112 20 262 57 391 164 184 217 433 453 242 455 314 363 397 461 116 405 100 137 181 199 33 388 85 241 18 7 171 242 383 250 24 259 106 122 96 297 417 179 179 80 59 78 251 8 230 82 496 179 177 254 400 285 66 94 109 173 244 430 15 169 56 192 474 423 249 152 487 145 447 78 18 130 417 375 292 470 413 147 194 92 316 450 358 141 53 237 52 488 227 163 456 184 395 181 98 66 66 14 262 79 79 379 141 112 448 446 171 476 490 251 150 334 366 215 283 8 433 397 368 23 383 311 142 232 188 206 480 322 39 352 448 209 147 277 260 190 423 167 487 456 29 115 361 254 278 349 4 362 432 83 456 198 107 253 322 297 282 22 456 448 125 319 136 377 275 360 499 75 254 423 136 144 389 154 233 248 181 427 179 451 302 462 200 356 364 217 74 62 246 474 275 51 354 182 288 200 111 144 466 173 30 482 113 477 382 248 391 172 306 373 33 490 321 166 432 159 294 207 79 449 207 172 167 397 198 21 195 30 289 110 485 470 479 118 16 127 185 169 407 429 98 119 391 200 286 487 200 421 211 272 314 416 86 319 81 332 268 388 445 187 8 361 328 75 432 153 272 269 194 386 338 312 105 178 407 269 23 414 1 43 38 39 389 356 290 148 182 94 85 488 262 494 218 2 483 448 166 254 105 85 96 26 222 465 282 373 107 157 344 94 81 81 369 412 214 469 252 217 80 269 41 32 434 280 164 260 154 437 96 366 375 221 336 181 477 456 226 72 309 60 157 103 333 406 441 376 63 386 463 81 337 298 203 9 81 341 77 59 494 241 47 475 274 98 381 336 73 401 208 456 167 142 89 482 169 316 397 226 10 13 137 456 263 44 243 22 423 13 249 19 369 218 215 151 291 336 260 170 396 304 141 480 200 106 292 162 182 153 254 34 30 488 43 254 84 421 315 219 245 64 230 153 365 270 471 6 48 95 488 327 277 324 41 180 491 89 211 272 446 222 471 184 90 456 479 280 7 263 136 488 197 34 89 436 280 494 291 463 466 2 106 308 68 170 135 172 458 499 46 98 219 339 345 373 64 29 265 302 224 491 105 102 228 198 193 272 364 302 364 222 66 422 446 111 496 242 23 313 152 16 56 394 239
样例输出
Draw Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Arjit Arjit Chandu Don Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don Chandu Don Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Chandu Don Arjit Chandu Don Arjit Arjit Chandu Don Arjit Arjit Arjit Arjit Arjit Arjit Arjit Arjit Chandu Don Chandu Don Chandu Don