P20998 [HackerEarth] The crew of the Flying Dutchman are fond of betting their years of service in a very interesting game. They have a stack of blocks with them. On each block is written a number. In his tu
普及
题目描述

The crew of the Flying Dutchman are fond of betting their years of service in a very interesting game. They have a stack of blocks with them. On each block is written a number. In his turn, a player can remove one or two blocks from the top of the stack. The numbers written on the removed blocks are added to the score of the player who removes them. The game ends when there are no more blocks to remove. The player with the greater score at the end of the game wins. If the scores are equal, the game is a draw.

Now, Will Turner is aboard The Flying Dutchman, courtesy of Jack Sparrow. He meets his father and decides to free him from the service of Davy Jones. In order to do so, he must find the heart of Davy Jones kept safely in a chest. The key to open the chest is with Davy Jones, the captain of the ship. He decides to challenge Davy Jones to a game. He bets his entire lifetime of service against the key of the chest. Davy Jones being the captain of the ship gets to play the first chance.

Given the numbers on all the blocks, determine whether Will Turner will win the key or serve his lifetime aboard The Flying Dutchman. Assume that both, Will and Davy Jones play optimally.

Input

The first line contains T, the number of test cases. T test cases follow.

The first line of each test case contains a number N.
The next line contains N space separated integers which represent the numbers on the blocks of the stack from top to bottom.

Output

For each test case, output in a new line, the fate of Will Turner i.e. "WIN", "LOSE" or "DRAW" (quotes for clarity only).

Constraints

1 ≤ T ≤30

1 ≤ N ≤100000

0 ≤ Number on Block ≤10^9

Warning

Large I/O files. Use printf/scanf instead of cin/cout

SAMPLE INPUT
3
5
1 1 0 0 1
6
1 5 6 3 2 9
4
1 1 1 1

SAMPLE OUTPUT
LOSE
WIN
DRAW

Explanation

In first test case, Davy Jones will pick up 1,1,1 and Will will pick 0, 0 if both play optimally. Since the score of Davy Jones is more than that of Will, Will loses.
In the third case, score of both of them is same. Thus the game is draw.

输入格式

见题面

输出格式

见题面

样例输入
30 65 205 225 368 199 637 257 405 570 862 903 680 438 996 224 328 642 475 550 282 377 403 619 416 256 740 572 861 424 636 731 716 171 854 666 314 981 734 469 808 867 635 679 342 671 859 1000 757 623 285 173 371 970 651 856 228 468 479 314 799 228 815 462 711 604 852 96 483 193 439 894 57 5 741 654 574 385 237 744 352 262 335 981 424 717 128 160 658 845 907 595 151 694 66 670 373 372 389 756 277 990 810 950 862 199 493 316 176 605 554 144 707 440 17 62 65 869 745 218 369 588 385 600 325 790 515 697 863 491 985 348 79 483 380 828 304 867 995 777 396 475 337 433 13 5 675 200 670 560 824 494 857 631 529 440 946 300 162 969 171 176 650 971 53 63 792 32 296 231 606 614 3 954 595 923 830 541 747 108 295 512 322 532 450 182 442 620 84 663 416 150 354 613 949 950 484 547 556 379 116 949 247 98 907 660 135 468 14 904 164 889 212 99 377 421 76 883 56 874 564 672 861 286 605 792 172 471 630 103 896 996 573 715 94 125 541 327 14 238 21 149 108 648 677 282 461 792 495 181 792 100 123 472 416 435 642 138 935 717 408 19 373 19 612 658 41 56 482 44 624 176 139 838 860 80 627 908 294 126 299 723 862 354 15 860 714 197 555 346 342 32 210 935 491 201 240 481 619 946 592 19 764 74 720 569 115 473 980 179 394 374 912 662 501 386 874 455 258 18 263 850 56 921 949 610 393 69 296 786 770 11 649 579 642 501 20 607 201 83 337 949 228 640 358 654 934 646 387 296 193 356 285 584 229 815 15 461 96 463 222 515 767 396 644 174 107 336 55 23 632 455 83 124 666 268 957 90 713 973 617 6 838 747 439 453 38 610 817 953 791 768 521 509 905 404 785 370 415 4 210 91 13 564 384 29 221 683 934 564 877 440 150 562 618 37 908 865 451 595 548 203 311 911 65 648 505 803 495 88 693 775 699 585 907 82 122 347 276 84 39 242 258 742 17 596 133 852 476 732 691 521 879 990 127 668 22 316 142 58 648 136 782 163 108 555 968 538 727 877 391 287 625 957 177 39 698 324 158 63 455 934 543 300 729 369 120 823 928 632 417 487 99 906 857 528 547 479 572 226 345 770 536 581 645 581 282 652 889 618 806 951 61 854 278 773 308 355 578 9 151 918 953 181 384 213 735 4 266 645 888 301 639 299 549 637 882 954 708 595 734 165 900 74 38 149 193 939 431 245 892 865 891 300 167 81 23 922 712 345 807 775 876 144 953 625 910 367 951 420 848 815 361 542 601 506 498 907 607 798 202 759 935 112 412 339 499 597 752 554 883 775 316 395 215 301 847 489 812 532 302 826 421 181 346 981 780 295 153 488 633 439 405 737 146 548 346 867 76 832 987 515 825 364 304 699 914 475 561 62 246 435 214 221 868 727 249 530 646 368 12 524 407 948 40 834 142 215 157 219 787 282 129 29 449 266 579 685 4 835 623 558 454 924 567 925 189 948 311 125 118 997 681 846 320 576 323 132 714 1 374 701 975 140 24 210 844 872 548 322 238 708 937 851 9 59 72 530 639 500 986 53 221 534 138 792 789 728 918 61 759 873 891 119 209 293 273 824 505 423 685 545 928 118 159 163 897 845 275 292 498 968 947 492 387 572 885 200 253 510 705 638 349 39 902 18 48 790 389 688 569 702 597 100 177 81 929 607 510 765 319 42 839 631 83 736 687 86 332 879 945 185 780 767 195 555 965 446 541 605 330 43 811 573 188 625 809 678 31 646 880 248 644 277 454 161 496 434 370 292 645 908 584 249 455 7 417 789 706 418 528 644 346 478 416 908 963 105 746 284 770 634 213 397 59 70 998 695 972 585 555 255 898 337 219 823 723 68 9 118 348 224 408 274 827 172 208 428 488 956 857 499 896 969 824 164 970 922 312 296 46 847 771 582 457 716 617 490 326 680 904 534 714 118 533 488 383 955 418 860 700 330 577 988 378 781 967 45 82 76 796 956 701 226 954 657 292 334 339 226 458 760 145 267 694 629 16 509 373 13 919 781 367 650 591 342 97 707 2 313 235 811 409 28 603 84 679 712 434 983 737 240 757 944 946 167 239 485 729 721 69 416 990 309 322 78 150 849 451 582 235 319 98 374 295 759 167 898 394 524 51 423 418 363 81 856 163 321 205 686 696 669 495 821 552 342 227 508 988 958 522 53 71 959 273 982 463 293 257 271 260 876 607 454 247 659 500 471 525 202 208 967 699 592 355 3 164 392 884 573 865 508 373 655 329 210 462 891 409 366 953 458 773 937 166 539 647 585 304 886 703 521 768 570 517 658 569 164 563 441 387 409 334 107 516 813 766 55 763 557 116 11 247 530 604 346 856 487 531 292 228 318 11 70 165 933 412 499 41 14 125 627 898 655 971 452 910 536 249 326 946 707 665 355 187 681 66 127 405 2 371 860 224 332 862 185 351 305 440 604 123 994 329 21 712 385 839 6 501 717 280 400 74 39 87 87 429 757 646 312 910 828 126 530 692 619 619 515 38 366 683 460 847 360 35 384 188 245 563 321 912 607 539 196 810 751 511 989 917 422 937 710 993 445 316 772 784 522 47 787 75 67 242 948 765 952 73 411 520 84 90 949 519 340 347 178 884 548 249 408 276 766 475 280 647 836 182 685 564 968 253 969 372 330 480 874 341 34 612 182 499 718 657 603 378 638 432 658 159 870 708 613 576 692 131 918 465 954 60 58 848 238 51 646 675 113 546 744 24 453 867 786 213 771 628 154 529 107 393 957 795 124 320 342 642 759 257 673 101 255 5 381 364 500 897 177 94 577 851 990 476 14 356 158 886 530 654 171 693 244 7 474 552 224 471 722 11 112 542 600 277 699 98 301 360 42 584 234 71 386 361 970 43 369 471 242 574 324 943 148 572 128 921 154 254 352 406 577 1 783 82 299 615 214 978 162 997 504 152 802 748 708 532 974 819 162 13 62 861 986 496 279 319 961 728 252 93 661 328 660 718 924 149 219 501 232 6 469 417 181 440 640 367 678 845 450 582 653 958 955 35 545 873 916 71 829 356 568 94 271 994 650 976 270 885 815 222 920 870 189 981 186 1 356 31 937 340 76 323 57 153 32 249 308 121 570 10 174 676 982 575 342 423 923 145 983 845 91 825 719 513 682 498 520 26 335 779 861 8 158 249 407 86 253 285 314 777 985 370 785 432 151 761 1 189 15 272 805 987 260 32 269 367 237 222 300 348 272 717 98 706 695 554 160 655 587 792 338 473 529 197 881 314 42 405 114 356 391 157 65 911 581 322 482 194 373 163 769 670 407 780 264 241 384 341 585 930 81 587 661 328 802 125 725 343 935 857 47 245 42 280 283 90 290 543 237 239 234 8 286 409 292 504 943 982 848 466 613 87 95 316 531 718 797 64 236 722 423 303 905 504 25 569 794 940 403 911 688 545 661 892 562 49 792 489 758 552 871 233 291 479 534 461 468 812 434 144 687 824 873 61 295 500 619 936 288 516 481 170 185 638 189 705 198 553 82 167 302 368 165 394 482 97 77 564 960 570 863 476 239 364 501 13 795 930 936 277 643 979 91 664 121 374 514 782 378
样例输出
LOSE LOSE LOSE LOSE LOSE LOSE LOSE LOSE LOSE LOSE LOSE LOSE LOSE WIN LOSE LOSE LOSE LOSE LOSE LOSE LOSE WIN LOSE WIN LOSE WIN LOSE LOSE LOSE LOSE