Sort By Primes - TESTCASES

#Author : Saurav Kalsoor
#Testcases for Sort By Primes

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
10
54 32 8 65 87 20 13 25 24 80


//Output :
87 80 65 54 32 25 13 24 20 8
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
15
82 33 99 74 23 3 51 34 15 42 80 97 47 79 25


//Output :
99 82 80 74 3 23 51 42 34 33 25 47 79 97 15
___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
15
468 828 373 521 620 793 516 696 167 404 197 118 259 851 984

//Output :
984 851 167 197 828 793 696 620 373 516 521 468 404 259 118
___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
25
6149 4198 5190 8229 5257 6596 7058 9963 487 7359 4843 3115 3630 6069 4442 9896 7907 5230 1940 2096 2897 901 3817 7878 6765


//Output :
9963 9896 8229 7878 7359 7058 6765 6596 487 6149 6069 5257 5230 5190 4843 4442 2897 4198 3817 3630 7907 3115 2096 1940 901
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
25
1377 4545 7824 93 3619 7788 8471 2909 6116 9795 7616 6468 5750 9189 7263 4009 1670 2533 7537 9821 3351 8114 6888 4201 5067


//Output :
9821 9795 9189 8471 8114 7824 7788 2909 7616 7263 6888 6468 6116 5750 5067 4545 4009 3619 4201 3351 2533 1670 1377 7537 93
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
30
8422 2107 2404 2079 8800 8164 7872 429 8754 6355 5867 2157 5134 631 3126 8674 9093 8978 1936 3752 6745 5388 787 186 7916 2094 2706 5258 1213 1275


//Output :
9093 8978 8800 8754 8674 8422 8164 7916 7872 6745 631 6355 5388 787 5258 5134 3752 3126 2706 2404 2157 2107 1213 2094 2079 1936 1275 429 5867 186
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
50
2998 9209 7921 6271 6186 8087 8736 4838 5999 8806 7622 924 7414 4795 3467 3592 3043 3568 7155 4710 341 6165 4915 3696 9 884 8464 150 7164 4036 8607 469 95 7843 963 7150 6252 3688 4097 5989 9321 6085 7476 8949 1481 5626 8856 4536 2765 426


//Output :
9321 1481 8949 3467 8856 6271 8806 8736 8607 8464 7921 7843 7622 7476 8087 7414 7164 7155 7150 6252 6186 6165 6085 5999 5989 5626 4915 4838 4795 4710 4536 4097 4036 3696 3688 3592 3568 3043 2998 2765 963 924 884 469 9209 426 341 150 95 9
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
80
6111 417 4005 4002 2422 4279 4037 2730 5390 7802 1225 2681 1539 4742 2330 6099 533 354 1407 2647 4682 9065 3380 9694 7747 1844 407 1676 7024 2680 6707 9445 8867 5276 2748 7525 5038 19 6340 9765 9545 9967 4507 1057 4739 5035 170 2355 7070 1313 7957 538 6953 5870 117 5013 9459 6897 9806 9793 5245 4931 6348 265 2938 4179 2728 3907 8621 5288 8453 6225 6738 3558 1929 1155 4257 6368 7323 3487


//Output :
9806 9793 9765 9694 9545 9459 9445 9065 8621 8453 7957 7802 7747 7525 7323 7070 7024 6953 6897 19 6738 6707 6368 6348 6340 6225 6111 6099 5870 5390 5288 5276 2647 5245 5038 5035 5013 3907 4742 4739 4682 4507 4931 4279 4257 4179 4037 4005 4002 3558 3487 3380 2938 2748 2730 2728 2681 2680 2422 2355 2330 8867 1929 1844 1676 1539 1407 9967 1313 1225 1155 1057 538 533 417 407 354 265 170 117
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
100
1747 7946 2183 5218 538 3771 8842 7266 4490 2603 3459 1292 799 5500 5653 5287 4760 4360 2570 4875 696 4896 5864 2374 7713 4984 8909 3572 4986 1725 9509 2089 2434 6738 5626 1700 1616 3867 3798 5836 5908 1670 2399 465 9435 280 8118 5839 2654 9825 6257 1627 6963 6407 8953 7989 108 4782 9030 2315 9971 4794 4032 3464 4408 6568 8860 2952 6519 7521 6928 5789 656 4772 1215 5334 9165 4065 3081 8993 6743 1744 6264 6425 1445 9748 5533 3309 555 5272 5324 1039 4005 9838 1261 9911 2907 3797 6749 8622


//Output :
1039 9971 9911 9838 9825 9748 9509 9435 9165 9030 8993 8953 8909 8860 1627 8842 8622 8118 7989 7946 7713 7521 7266 6963 6928 6749 6743 6738 6568 6519 6425 1747 6407 6264 5908 5864 5836 5789 5626 5533 5500 5334 2089 5324 5287 5272 5218 2399 4986 4984 3797 5653 4896 4875 4794 4782 4772 4760 4490 4408 4360 4065 4032 4005 3867 3798 3771 3572 3464 3459 3309 3081 2952 2907 2654 2603 2570 2434 2374 2315 2183 1744 1725 1700 1670 1616 1445 1292 1261 1215 799 5839 696 656 555 538 465 6257 280 108

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
120
8386 2633 2615 5742 9056 2705 125 2442 6567 6369 7030 6498 5555 5171 8942 2435 9382 5263 6697 9148 6187 9424 1809 6818 4943 3351 8014 5266 5097 2650 4281 4601 7218 6153 551 5859 1760 6247 3509 7642 7325 4368 8239 1174 4660 5975 6920 21 263 9833 3907 321 8517 6200 1226 7643 5722 5878 9075 7674 3671 8770 9462 4267 1061 4377 8567 5406 6021 4834 6364 8902 122 3446 9907 9189 7903 3210 7167 1102 6976 2012 764 4413 9507 1486 7103 6667 7762 2457 6080 5429 3242 6793 737 5388 5617 9429 8252 4491 6873 9531 3411 9986 1862 8536 4242 8712 1864 2984 7515 9085 1257 1232 4510 2210 8425 9233 4844 7627


//Output :
9986 263 9531 9507 9462 9429 9424 9382 9233 9189 9148 9085 9075 1061 9056 8942 8902 8770 8712 8567 8536 8517 8425 8386 2633 8252 8239 8014 7903 7762 7674 7642 7627 7515 7325 7218 7167 3671 7030 6976 6920 6873 6818 6697 6667 6567 6498 6369 3907 4943 5171 6364 6200 6187 6153 6247 6080 6021 5975 5878 6793 5859 5742 5722 7103 5617 5555 5429 5406 5388 5266 5263 5097 4844 7643 4834 4660 4601 4510 4491 4413 4377 4368 4281 4267 4242 9833 3509 3446 3411 3351 3242 3210 9907 2984 2705 2650 2615 2457 2442 2435 2210 2012 1864 1862 1809 1760 1486 1257 1232 1226 1174 1102 764 737 551 321 125 122 21
___________________________________________________________________________________________________________________________