刘老师面对 $n$ 名训练队员，第 $i$ 人的实力为 $s_i$。他要把所有人分成两个非空队伍，每个人必须且只能进入其中一队。第一队取队内最大实力，第二队取队内最小实力，两者差的绝对值就是这次分组的差值。

在可以自由决定两队成员的情况下，训练表会记录这个差值能够达到的最小值。输入包含 $t$ 组彼此独立的数据。

输入格式

第一行输入测试组数 $t$。每组第一行输入 $n$，第二行输入 $n$ 个实力值 $s_1,s_2,\ldots,s_n$。

输出格式

每组输出一行，表示最优分组下 $|\max(A)-\min(B)|$ 的最小值。

5
5
3 1 2 6 4
6
2 1 3 2 4 3
4
7 9 3 1
2
1 1000
3
100 150 200

1
0
2
999
50

27
33
251 780 823 843 293 447 705 712 519 280 673 592 591 756 809 847 634 734 341 970 28 472 316 771 240 835 86 853 609 710 272 282 584
32
728 97 322 827 539 422 309 132 427 883 354 995 845 133 668 955 878 566 711 456 612 231 831 35 541 822 231 305 990 423 438 172
42
552 152 523 22 380 27 385 137 177 552 852 669 544 426 974 573 811 323 772 488 18 275 981 844 672 138 31 641 106 666 367 195 469 154 758 400 703 67 380 437 800 317
33
161 537 1000 539 656 285 901 518 352 83 214 257 777 985 781 157 474 441 950 159 51 600 320 979 406 615 782 563 812 638 369 940 801
9
944 137 17 864 900 828 58 198 679
37
32 401 731 745 1000 240 34 327 535 704 214 395 154 544 633 112 300 735 932 919 390 294 299 340 176 449 951 509 751 223 927 888 998 985 93 318 772
17
874 951 92 732 267 268 752 394 358 915 205 165 747 350 470 189 386
15
459 293 501 908 692 916 273 245 899 942 73 877 750 995 478
38
106 864 507 37 583 103 711 954 780 986 151 17 508 188 254 306 104 302 248 139 461 100 829 313 313 483 468 802 427 883 557 781 854 609 787 928 124 921
3
385 40 714
32
478 219 90 246 840 192 827 429 920 118 760 683 22 657 993 612 238 268 171 182 253 191 812 688 440 402 551 416 327 897 590 982
20
906 746 478 164 889 423 54 423 311 57 180 87 649 755 471 666 594 106 845 902
12
190 12 316 770 950 25 409 12 887 202 724 744
32
957 900 378 799 280 85 330 172 189 140 49 805 49 986 888 514 328 489 360 332 574 311 242 973 977 39 670 450 17 255 161 595
17
305 356 45 408 336 926 121 891 476 176 146 295 413 547 367 958 711
48
602 875 904 733 959 155 52 993 874 610 136 730 842 616 109 686 171 506 925 599 924 609 968 902 368 469 672 406 401 389 475 387 75 317 340 968 838 405 577 596 317 103 986 599 494 135 343 916
35
271 126 924 194 902 603 80 673 889 953 974 574 391 301 732 526 774 198 367 573 852 561 435 800 862 292 721 378 310 460 468 101 708 740 325
16
142 801 928 346 744 790 443 83 222 966 543 407 407 989 79 202
16
895 254 376 527 564 709 71 831 25 125 627 668 172 738 537 997
38
214 633 609 669 335 390 922 423 612 424 994 536 991 807 323 696 572 815 421 608 358 594 618 678 943 331 861 838 53 793 758 809 216 6 319 130 148 103
15
931 485 136 766 813 838 385 124 940 299 431 32 262 358 612
20
384 876 926 345 119 154 768 797 587 559 816 383 177 359 617 412 483 612 124 963
5
88 4 595 514 223
25
477 365 878 189 626 677 121 513 654 120 498 129 446 238 187 569 490 691 111 720 995 82 658 909 511
27
264 668 935 144 974 825 58 672 395 379 512 959 882 138 277 444 184 172 275 160 812 933 379 217 135 73 308
23
333 277 87 373 819 776 333 903 807 730 972 997 663 139 202 982 78 610 669 587 294 273 270
19
405 179 330 346 363 223 717 464 936 440 453 613 465 154 523 897 100 755 53

1
0
0
1
36
1
1
8
0
329
1
0
0
0
5
0
1
0
10
1
9
1
81
1
0
0
1

20
16
608 578 198 944 214 939 287 985 334 699 337 799 374 487 68 938
20
67 405 497 23 175 640 592 352 55 439 265 56 174 835 632 712 394 447 266 393
26
747 294 623 106 901 347 232 660 63 663 743 689 798 146 101 130 830 480 353 561 546 855 797 201 960 117
21
61 691 790 921 53 967 232 346 986 499 942 39 126 84 303 8 979 643 152 384 839
22
914 528 592 491 425 953 99 766 841 442 262 238 173 229 377 845 929 872 487 278 476 892
31
427 322 117 866 142 248 564 620 11 291 576 598 923 402 27 658 564 551 220 574 948 723 782 646 518 722 722 317 356 92 373
20
50 854 139 481 932 308 606 781 363 682 133 533 101 710 164 877 910 950 720 572
13
376 921 551 398 7 562 653 841 511 995 825 519 254
49
162 53 610 489 206 584 865 362 527 455 728 920 473 517 653 733 972 244 424 737 506 354 202 242 943 859 21 646 987 591 103 252 916 308 521 461 21 254 289 850 279 434 533 714 77 800 112 148 540
43
81 870 933 849 739 808 366 360 451 780 186 796 199 746 941 750 260 359 582 88 400 686 444 374 415 859 225 720 484 603 44 644 34 839 308 77 392 651 707 908 251 790 600
41
5 630 13 729 655 42 628 158 751 988 910 267 434 698 976 72 996 257 776 622 673 379 826 261 272 502 474 846 467 554 283 1 701 9 554 974 422 184 726 825 647
11
406 892 136 206 105 717 868 883 876 803 918
3
829 946 674
21
383 390 603 860 402 354 377 717 874 194 385 808 201 691 694 226 208 358 303 778 705
35
387 700 568 796 162 203 221 678 267 621 261 24 340 155 589 15 665 798 690 595 736 100 577 314 10 219 45 725 886 389 782 251 147 228 313
29
358 803 184 91 562 640 88 784 524 48 653 222 630 861 548 254 835 672 325 704 138 588 287 27 457 225 973 80 181
5
349 57 726 146 70
36
614 632 533 844 958 47 112 500 521 844 290 483 4 659 624 816 152 788 701 643 268 214 925 426 724 519 859 679 611 557 976 336 115 274 852 213
36
473 270 541 878 712 946 547 322 889 273 268 511 371 531 126 50 800 226 571 210 946 359 161 398 316 384 353 465 490 977 551 224 548 694 240 966
7
220 320 984 600 467 818 387

1
1
1
7
4
0
6
8
0
1
0
7
117
2
1
3
13
0
0
67

样例解释

第一组实力为 3、1、2、6、4。可以让第一队为 1、2、4，第二队为 3、6，此时差值为 $|4-3|=1$，并且无法更小。

数据范围与约定

• $1\le t\le1000$
• $2\le n\le50$
• $1\le s_i\le1000$
• 实力值可以相同