P22284 [HackerEarth] Solve the mystery.
普及
题目描述

Solve the mystery.

INPUT :
First line contains T No. of test cases.
Each test case contains two lines. First line contains two space separated integers ( N and K). Second line contains N space separated integers A [i].

OUTPUT :
Print the solution of this mystery in each line.

CONSTRAINTS :
1 ≤ T ≤ 100
1 ≤ N ≤ 10^5
1 ≤ K ≤ N
0 ≤ A[ i ] ≤ 10^9

Problem Setter : Rajan Kasodariya

SAMPLE INPUT
3
2 1
5 10
3 3
1 2 3
4 2
10 20 1 2

SAMPLE OUTPUT
5
3
2

输入格式

见题面

输出格式

见题面

样例输入
10 74 45 6182 9670 28431 30442 17832 12848 32575 18761 23544 1077 4754 6767 20845 19039 10423 2395 11995 30918 31156 28940 6673 14726 29831 31894 27046 16752 4365 16756 9718 23808 31012 21536 7015 18831 19724 2785 25073 11978 1812 25316 32221 19555 17010 15247 32204 12295 26994 23570 14844 1935 3795 30527 6343 25466 30317 8603 31852 32155 4376 28085 15890 22543 28618 8886 23050 18546 29183 16698 12629 17234 13150 19038 1126 31716 98 79 2856 11254 15253 32210 20035 6181 18123 7207 9628 9296 28654 11027 26 3149 10701 7989 22704 5338 17788 26473 31896 18646 2734 13212 1756 5809 12134 7647 13595 25121 29391 27065 31114 24086 24423 19906 28217 17137 30819 31597 3480 13552 22096 22822 21561 28397 30454 8861 12247 1353 17537 25441 24472 21795 6115 32688 10639 29645 14964 16270 2437 12928 10971 4116 15609 2638 10546 28427 20581 1113 20069 13497 4547 29251 13019 12283 3152 2789 26713 18580 29072 16196 19235 7109 5010 23488 28260 18206 21621 18831 10191 21907 12075 1130 32391 722 15741 6278 17 13 24399 15558 18327 27570 26406 23855 8921 30651 28647 10652 16831 26051 16354 31923 19368 22973 23822 56 18 12173 13974 10975 24257 18967 1941 21320 7065 22684 22302 5286 25551 1606 14720 12449 14019 18433 14024 6813 22416 15501 31367 30842 6895 21201 12501 7038 19545 10867 13461 1423 28268 25253 29435 20134 23184 19266 10316 32384 986 11289 23013 11927 24881 5769 12671 2128 17071 30030 7601 29558 5705 20122 23478 2279 24499 52 10 7565 26494 24332 18094 31120 25988 3599 8363 4042 10885 19259 23255 18812 3346 7154 2521 14911 7594 11460 19924 20541 26148 9024 11498 21664 14412 16905 30463 20555 20433 4909 5823 10440 19295 3251 29666 2434 16648 25459 19118 27957 29160 43 7358 23458 24841 19150 7939 12167 20868 16415 18696 27 3 1407 27002 20229 10977 28419 25575 10254 32530 11210 31686 1816 14915 3214 20664 6094 31169 6264 28685 2509 26625 25657 8074 16476 32134 24406 17769 10839 94 4 4514 22125 712 21428 19561 6028 28496 29104 28152 19864 21822 7911 25486 9827 2676 31685 9656 27354 23671 26311 975 11388 22551 13710 18626 26385 13395 1074 7445 27288 25719 3800 18986 8577 5511 18823 17088 1820 6880 10807 5305 25170 3613 22827 10272 6291 9784 15233 28522 11535 2545 3080 27900 16425 8564 30289 12782 9000 11062 26633 14863 21552 6176 3205 18729 30322 29423 9887 11654 6815 22235 15553 2994 27554 14710 19263 6019 5006 3032 28906 24151 27861 30457 18914 1693 21436 14174 27819 10391 11275 23544 15747 9309 28425 22 2 6438 21927 14792 11941 25027 29436 24711 4469 14956 21233 15123 27082 29631 28990 19867 1319 22278 7317 27733 26109 8121 6684 79 53 11844 7457 5217 15177 22537 26378 32057 22602 30889 9098 23770 10560 10367 21787 2349 21628 15470 26024 19130 11637 29405 12169 4555 9569 29183 4789 1742 10754 31576 27187 31228 26307 30845 30162 30264 7171 17691 3098 31546 177 23098 10370 8940 25113 16067 10724 13844 30205 24896 21805 29748 4840 16100 28761 4782 17087 31691 2463 14124 25497 20610 16104 28991 19152 28874 6534 30535 7769 20377 21027 10898 22608 25698 4343 9928 10455 21910 32319 24710 86 20 14058 5961 6858 30172 31125 7822 4714 29937 8121 16951 25705 19008 14115 18993 9493 13492 20389 24916 1265 20365 20748 25482 30288 29096 27985 22324 20771 4609 788 5577 26896 21878 1093 26560 18884 10702 13605 6065 3465 4601 22381 16567 539 1945 5580 23576 4023 5570 17303 21032 5750 4350 17597 4714 13785 4245 12793 30457 12965 3339 3403 30502 28401 18409 6824 28003 10365 24769 12529 29792 28997 15212 5922 8051 5718 7062 16844 4669 26849 6525 1221 15243 7566 21493 3357 14202
样例输出
2620 17744 4133 9254 17282 19748 2352 25420 19780 16584 24892 11505 9149 10287 12940 25891 10210 7294 22498 1939 30551 9209 14335 11584 7127 21433 7960 29959 28798 2669 10339 5490 21279 24340 9312 17577 8776 8069 32552 5682 19577 32574 7319 14136 6573 18701 166 13048 30411 29216 5766 4136 19175 13861 15310 22855 30110 22344 27786 20498 14076 20068 29996 439 3644 10271 24707 20485 14025 13042 23159 18715 22822 32069 13627 31484 6297 1357 26621 26656 21655 24303 18082 6246 9854 27294 25600 14822 18864 21599 489 14000 27730 12605 5301 21385 20568 10481 31422 23037