P14858 [HackerEarth] Radhika and Nandu decide to play a number game. Both play alternately, Rani playing the first move.
普及
题目描述

Radhika and Nandu decide to play a number game. Both play alternately, Rani playing the first move.

In each of their moves, they can subtract a maximum of k and a minimum of 1 from n i.e. each of them must subtract from n, any natural number less than or equal to k , and the new value of n will be the result of this subtraction.

They continue playing this game until the value of n becomes zero or negative. The person to play the last move loses the game.

Both are super-intelligent and hence both play optimally. Given the values of n and k, find out the winner of the game.

Input:

First line consists of t, the number of test case. The next t lines are such that each line consists of two space separated integers n and k.

Output:

Print the answer to each test case on a new line, 'Rani' if the winner of the game is Rani and 'Nandu' if the winner of the game is Nandu.

Constraints:

1 ≤ t ≤ 1000000

1 ≤ n ≤ 1000000.

1 ≤ k ≤ n.

SAMPLE INPUT
2
1 2
4 1

SAMPLE OUTPUT
Nandu
Rani

Explanation

For n=1 and k=2 1st move Rani : n = 1 - 1 = 0. Since, no more turn is possible and Radhika palyed the last move, she loses the game. So,the winner of the game is Nandu.

For n=4 and k=1 1st move Rani : n = 4 - 1 = 3, 2nd move Nandu : n = 3 - 1 = 2, third move Radhika n = 2 - 1 = 1 and last move Nandu n=1-1=0 Now, n has become zero/negative. So, the game is over. Since Nandu palyed the last move, he loses the game. So, the winner of the game is Radhika.

输入格式

见题面

输出格式

见题面

样例输入
998 576 2 207 9 211 3 621 9 236 1 345 10 410 4 641 5 853 1 189 10 836 1 301 1 151 1 591 7 849 9 711 3 967 3 168 1 979 4 504 3 663 1 559 5 329 8 528 5 861 6 255 5 779 7 34 1 843 9 329 7 836 7 286 5 258 1 957 1 625 1 255 9 711 9 801 7 326 7 33 1 594 1 476 3 89 5 337 1 962 7 141 7 869 1 86 1 301 9 559 1 605 1 53 7 709 1 432 8 329 1 585 7 781 6 267 5 833 9 95 5 951 1 541 1 289 4 869 7 985 5 751 9 273 1 786 7 9 5 925 9 691 5 588 9 777 7 269 8 233 7 769 9 219 9 425 7 28 5 891 9 965 3 653 8 196 6 761 3 95 1 472 3 643 9 992 1 964 10 752 9 631 9 795 10 670 1 555 7 37 1 452 3 465 3 957 5 785 1 101 5 126 1 249 1 154 7 122 1 360 9 35 2 370 7 365 9 227 1 453 6 136 1 612 1 249 3 375 9 483 2 262 3 929 1 110 1 146 6 721 6 427 8 296 9 587 9 545 7 413 3 249 3 849 4 87 1 588 9 517 3 437 6 558 3 681 5 716 1 107 9 913 7 3 1 81 1 831 1 681 9 785 1 1 1 69 1 343 1 327 3 753 8 395 5 986 9 513 6 489 7 121 10 338 6 813 1 31 10 556 7 981 6 19 1 269 7 593 8 178 5 693 4 239 10 29 5 290 5 1 1 481 10 471 9 623 7 278 5 471 6 221 1 224 9 253 8 85 1 565 7 49 5 431 5 166 2 413 3 576 2 145 3 477 6 301 7 985 2 281 9 985 4 857 10 73 1 451 3 729 7 585 5 121 6 708 3 993 1 71 9 389 6 771 2 944 5 271 9 969 3 400 9 795 1 145 3 707 1 633 5 334 3 681 3 717 6 951 3 409 1 119 6 97 7 721 5 580 10 413 3 507 6 226 3 235 1 653 8 559 4 817 5 876 7 281 7 869 3 65 9 826 1 629 9 601 9 135 4 697 9 369 10 81 1 481 6 223 5 653 9 726 1 581 6 975 6 441 5 833 1 194 5 427 5 571 7 567 5 941 8 27 5 601 1 244 6 671 5 355 2 77 7 581 6 147 3 561 7 861 2 256 6 517 7 146 3 161 6 745 5 361 7 516 4 787 7 165 1 197 3 255 6 800 2 220 1 743 1 769 1 689 3 792 8 121 7 793 3 169 10 505 1 389 1 661 5 601 1 225 8 765 2 696 1 209 1 749 7 93 1 483 1 277 10 10 1 251 10 264 9 307 10 281 6 979 1 847 8 569 2 251 3 139 1 421 6 781 1 129 9 485 6 153 3 73 3 233 9 341 3 429 7 297 1 967 8 316 5 621 6 161 1 111 8 37 3 393 3 477 1 591 5 641 1 609 2 287 7 351 7 825 7 433 9 623 5 785 6 627 9 993 9 726 1 668 3 871 1 449 9 67 1 559 4 921 1 949 6 357 7 744 9 743 1 327 7 585 6 965 1 724 3 170 1 591 9 497 3 545 5 820 6 897 1 791 1 631 1 875 1 245 5 781 6 906 7 181 1 516 7 401 1 751 1 457 1 244 2 411 9 997 1 657 1 750 5 336 1 437 8 106 9 810 7 841 3 681 5 600 3 211 9 717 2 630 5 963 10 145 8 1 1 625 6 51 3 711 4 76 1 887 5 895 1 790 5 875 6 206 9 209 4 836 6 201 6 891 1 960 5 193 10 545 5 146 1 897 1 593 10 846 7 185 1 276 3 371 1 219 1 73 1 555 1 128 9 74 9 974 1 926 1 410 7 197 5 479 8 543 1 986 1 85 5 997 2 271 1 691 7 299 1 451 5 221 5 301 1 996 7 606 3 849 1 771 1 1 1 26 1 585 5 796 9 226 1 41 9 773 9 474 4 629 7 103 9 611 5 255 9 123 4 1 1 626 5 801 3 471 3 593 3 287 3 573 6 905 1 115 3 620 1 86 9 129 1 177 7 39 4 137 7 825 1 869 9 441 6 1000 7 377 1 752 1 484 1 723 6 297 9 561 6 467 1 686 9 499 8 729 1 241 1 470 5 505 9 868 1 777 5 934 5 621 1 37 3 671 7 819 1 756 5 795 1 937 3 785 5 913 2 876 7 981 5 750 7 786 3 884 2 517 3 435 2 525 2 260 7 55 1 913 10 581 1 155 1 481 1 996 4 961 1 681 10 76 7 896 6 266 7 709 7 88 4 322 1 615 1 345 5 188 7 949 5 637 1 673 4 247 5 745 9 705 9 677 3 752 6 881 1 751 1 882 5 925 5 227 7 255 1 312 9 651 7 929 9 756 7 361 10 393 1 797 4 339 9 56 5 801 1 119 7 765 9 656 5 937 1 751 2 681 1 861 1 929 6 251 8 245 7 196 4 781 1 799 7 893 3 276 2 766 1 864 9 225 4 153 1 661 7 728 3 277 8 461 1 521 1 45 3 541 6 601 7 354 2 303 9 920 5 526 8 527 8 769 3 609 5 31 9 337 6 857 5 245 4 661 5 342 1 979 1 501 1 893 9 129 6 213 9 122 9 569 1 681 9 43 7 299 1 841 6 408 3 758 9 201 1 27 1 143 9 595 3 331 1 150 9 864 7 987 2 701 7 469 2 553 3 573 1 460 9 465 9 649 5 272 1 347 10 44 3 929 1 897 2 121 10 689 9 390 8 592 9 597 5 379 1 785 3 801 2 9 1 608 6 661 6 797 1 245 4 249 3 203 5 185 7 452 10 461 7 437 8 383 1 710 7 563 3 699 9 835 9 556 9 541 10 142 1 827 3 585 1 369 5 23 2 655 3 97 1 768 10 85 3 736 8 604 3 761 4 43 1 973 8 1 1 258 1 197 9 636 1 751 3 297 4 143 3 889 9 313 6 900 7 271 9 661 9 525 6 881 7 425 3 936 1 911 1 689 7 139 7 153 8 595 5 913 8 229 4 37 5 503 5 54 1 114 9 25 5 877 6 833 10 271 1 313 9 446 1 445 1 474 3 793 1 421 6 121 4 398 7 313 9 741 7 611 7 581 10 641 1 801 10 921 1 574 1 761 3 693 5 7 5 768 3 553 6 227 6 585 1 16 5 569 1 360 5 326 3 493 3 471 9 541 9 414 3 335 8 327 1 716 6 539 7 89 1 427 1 665 7 681 1 643 1 787 1 56 3 851 5 257 6 511 1 849 5 31 3 954 8 366 3 466 4 901 5 341 4 125 7 1 1 560 3 561 8 189 7 941 1 575 6 425 3 441 7 146 1 909 7 1 1 629 5 673 1 551 9 73 7 641 1 134 10 340 6 801 9 946 7 933 7 25 1 316 10 361 1 605 5 377 6 577 7 609 6 526 7 761 9 771 2 278 4 171 1 795 9 545 3 927 5 522 1 736 7 196 7 41 2 644 7 845 9 431 5 801 6 476 9 633 5 987 6 499 10 231 1 462 1 937 7 382 8 393 5 345 5 350 1 957 7 849 7 271 9 784 4 877 1 329 1 661 7 747 1 941 8 338 8 581 5 273 9 397 6 637 7 653 6 51 4 51 2 381 3 713 6 352 5 975 9 761 9 911 10 381 1 885 6 956 7 561 3 321 1 681 6 873 6 921 1 191 6 648 6 121 3 917 6 66 8 213 6 177 9 388 1 603 7 385 5 395 5 546 3 52 1 505 9 813 6 354 1 433 9 205 4 649 1 304 8 673 1 157 9 669 1 561 7 204 7 225 6 525 1 180 9 97 6 893 5 561 5 995 2 193 5 953 7 545 1 412 5 771 6 413 3 929 1 278 7 173 8 649 7 808 4 541 7 186 1 59 2 836 5 821 5 173 5 39 1 242 1 466 1 123 9 799 1 377 1 251 7 622 1 669 8 225 7 753 7 661 3 133 9 359 8 673 4 817 9 114 5 877 7 603 8 541 7 638 7 495 1 353 1 376 8 899 8 551 10 193 5 401 5 145 1 29 4 41 10 375 9 801 3 720 1 249 3 446 5 756 5 550 5 585 4 49 9 501 6 416 9 157 9 847 9 713 3 13 9 665 5 845 9 644 9 181 9 580 1 683 5 851 6 893 3 841 3 531 10 326 9 573 9 393 1 947 3 245 1 583 1 1 1 781 7 1 1 791 9 819 7 937 1 873 1 587 5 901 5 349 1 989 9 729 3 116 1 968 1 277 7 105 4 159 10 321 3 753 9 161 3 208 9 396 6 21 7 117 3 745 1 495 5 960 3 959 7 533 6 401 2 651 9 729 1 957 8 923 9 147 2 426 7 141 1 607 1 281 10 763 3 26 4 585 5 465 3 481 3 803 1 677 2 921 5 901 1 75 9 760 6 305 3 562 1 950 3 871 9 399 1 829 2 721 4 469 3 266 3 925 5 989 9 906 6 475 7 810 8 841 7 507 8 881 5 573 7 151 5 785 1 865 7 830 3 769 3 818 10
样例输出
Rani Rani Rani Nandu Rani Rani Rani Rani Nandu Rani Rani Nandu Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Nandu Rani Nandu Nandu Rani Nandu Rani Rani Rani Nandu Rani Rani Nandu Rani Nandu Nandu Nandu Rani Nandu Rani Nandu Nandu Rani Rani Rani Rani Nandu Nandu Rani Rani Nandu Nandu Nandu Rani Rani Rani Nandu Rani Nandu Rani Nandu Rani Rani Nandu Rani Nandu Nandu Rani Rani Nandu Nandu Rani Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Nandu Rani Nandu Rani Rani Nandu Rani Rani Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Rani Rani Rani Rani Rani Nandu Nandu Nandu Rani Nandu Rani Nandu Rani Rani Rani Rani Rani Nandu Nandu Nandu Nandu Nandu Nandu Nandu Nandu Nandu Rani Rani Rani Rani Rani Nandu Rani Rani Nandu Rani Rani Nandu Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Rani Nandu Rani Rani Rani Nandu Rani Nandu Nandu Rani Nandu Rani Nandu Nandu Rani Nandu Nandu Rani Nandu Nandu Rani Rani Nandu Rani Nandu Rani Rani Rani Nandu Nandu Rani Rani Rani Nandu Nandu Rani Nandu Nandu Nandu Rani Rani Nandu Rani Rani Nandu Rani Nandu Nandu Rani Nandu Rani Rani Nandu Rani Rani Nandu Rani Nandu Nandu Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Nandu Rani Rani Rani Rani Rani Nandu Rani Nandu Rani Rani Rani Rani Nandu Rani Rani Nandu Rani Rani Rani Nandu Rani Rani Rani Rani Rani Nandu Nandu Nandu Rani Nandu Nandu Rani Rani Rani Nandu Nandu Nandu Rani Nandu Nandu Rani Nandu Nandu Nandu Nandu Rani Rani Rani Nandu Rani Nandu Nandu Rani Rani Rani Rani Rani Nandu Nandu Nandu Rani Rani Nandu Nandu Nandu Rani Rani Nandu Nandu Rani Nandu Rani Nandu Rani Rani Rani Nandu Rani Nandu Nandu Nandu Rani Nandu Rani Rani Rani Nandu Rani Rani Nandu Rani Rani Rani Rani Nandu Rani Nandu Rani Nandu Rani Rani Rani Nandu Rani Rani Nandu Rani Rani Nandu Nandu Rani Nandu Nandu Nandu Nandu Nandu Rani Rani Rani Nandu Rani Nandu Nandu Nandu Nandu Nandu Nandu Nandu Rani Rani Rani Rani Rani Nandu Rani Rani Nandu Rani Rani Rani Nandu Nandu Rani Rani Nandu Rani Rani Nandu Rani Rani Rani Rani Rani Rani Nandu Rani Rani Rani Rani Nandu Rani Rani Nandu Rani Nandu Nandu Nandu Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Rani Nandu Nandu Nandu Rani Nandu Nandu Rani Nandu Rani Rani Nandu Nandu Nandu Rani Rani Rani Rani Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Rani Nandu Rani Nandu Rani Rani Nandu Rani Rani Rani Nandu Nandu Rani Nandu Nandu Rani Rani Rani Nandu Rani Rani Rani Rani Nandu Nandu Rani Rani Nandu Nandu Rani Rani Rani Rani Rani Nandu Nandu Rani Nandu Rani Nandu Nandu Rani Nandu Rani Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Nandu Nandu Nandu Nandu Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Rani Rani Nandu Nandu Rani Nandu Rani Rani Nandu Rani Nandu Nandu Rani Nandu Rani Nandu Rani Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Rani Rani Nandu Nandu Nandu Nandu Rani Rani Rani Nandu Nandu Rani Nandu Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Nandu Nandu Rani Nandu Rani Rani Rani Rani Rani Nandu Rani Nandu Nandu Rani Rani Nandu Rani Nandu Nandu Rani Rani Rani Rani Nandu Nandu Rani Nandu Nandu Rani Rani Nandu Nandu Rani Rani Nandu Rani Rani Rani Rani Nandu Nandu Nandu Rani Rani Nandu Rani Rani Rani Nandu Rani Rani Rani Rani Rani Rani Nandu Nandu Rani Nandu Rani Rani Nandu Rani Nandu Rani Nandu Nandu Rani Rani Nandu Rani Rani Rani Rani Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Nandu Rani Rani Nandu Nandu Nandu Nandu Rani Rani Rani Rani Rani Rani Rani Rani Rani Nandu Nandu Rani Nandu Nandu Rani Nandu Nandu Rani Rani Nandu Rani Rani Nandu Rani Rani Rani Nandu Rani Rani Nandu Rani Rani Nandu Rani Nandu Nandu Nandu Rani Rani Rani Rani Rani Nandu Rani Nandu Rani Nandu Rani Nandu Rani Rani Rani Nandu Rani Nandu Rani Rani Nandu Nandu Nandu Rani Rani Nandu Rani Rani Nandu Nandu Nandu Nandu Nandu Nandu Rani Rani Rani Nandu Rani Rani Rani Rani Nandu Nandu Nandu Rani Nandu Rani Rani Rani Nandu Nandu Nandu Nandu Rani Rani Nandu Rani Nandu Nandu Nandu Nandu Rani Rani Nandu Rani Rani Nandu Rani Nandu Rani Rani Nandu Rani Rani Nandu Rani Rani Nandu Rani Nandu Rani Rani Rani Rani Rani Rani Rani Rani Rani Rani Rani Rani Rani Nandu Rani Nandu Rani Rani Rani Rani Rani Nandu Nandu Rani Nandu Nandu Rani Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Rani Nandu Rani Rani Rani Nandu Rani Nandu Rani Rani Nandu Nandu Rani Rani Nandu Rani Rani Nandu Rani Rani Rani Rani Rani Rani Nandu Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Rani Nandu Rani Nandu Nandu Rani Nandu Nandu Rani Rani Rani Rani Rani Nandu Nandu Nandu Rani Nandu Nandu Nandu Rani Rani Nandu Rani Rani Rani Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Nandu Rani Rani Rani Nandu Nandu Nandu Rani Rani Rani Rani Rani Rani Rani Rani Rani Nandu Nandu Rani Rani Nandu Nandu Rani Nandu Rani Rani Rani Nandu Rani Nandu Rani Rani Rani Rani Rani Rani Rani Rani Rani Nandu Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Nandu Rani Rani Rani Nandu Rani Nandu Nandu Nandu Rani Nandu Nandu Rani Nandu Nandu Rani Nandu Nandu Rani Nandu Rani Rani Rani Rani Rani Nandu Rani Nandu Rani Rani Rani Nandu Nandu Rani Rani Rani Nandu Rani Nandu Nandu Rani Rani Rani Rani Nandu Nandu Rani Rani Nandu Rani Nandu Nandu Nandu Rani Rani Nandu Rani Rani Nandu Rani Rani Nandu Nandu Nandu Nandu Nandu Rani Nandu Rani Rani Rani Rani Nandu Rani Rani Rani Nandu Nandu Nandu Rani Nandu Rani