h2. Date de intrare

Fişierul de intrare $lotacm.in$ conţine pe prima linie numărul de teste $T$. Fiecare test este format din două linii. Pe prima linie a fiecărui test găsim numerele $N$ şi $K$, care reprezintă numărul de studenţi din lot şi numărul de echipe care trebuie formate. Pe a doua linie din fiecare test găsim $N$ numere întregi pozitive, reprezentând valorile individuale ale fiecărui membru.

Fişierul de intrare $lotacm.in$ ...

h2. Date de ieşire

În fişierul de ieşire $lotacm.out$ se va tipări câte o linie pentru fiecare test, conţinând valoarea maximă posibilă a lotului.

În fişierul de ieşire $lotacm.out$ ...

h2. Restricţii

* $1 ≤ T ≤ 40$
* $1 ≤ K ≤ N ≤ 10000$
* $1 ≤ V[i] ≤ 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. lotacm.in |_. lotacm.out |

| 2
  6 3
  2 2 2 4 4 4
  4 2
  2 3 4 1
| 4
  3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

În primul exemplu, prima echipă ar putea fi formată din studenţii 1, 2, 3 şi 4, a doua echipă din studentul 5, iar a 3-a echipă din studentul 6. Valoarea primei echipe va fi $2 | 2 | 2 | 4 = 6$, valoarea celei de-a doua echipe $4$, iar valoarea celei de-a treia echipe tot $4$. Valoarea lotului va fi $6 & 4 & 4 = 4$.
 
În al doilea exemplu, prima echipă ar putea fi formată din studenţii 2 şi 3, iar a doua echipă din studenţii 4 şi 1. Valoarea lotului va fi $(3 | 4) & (1 | 2) = 7 & 3 = 3$.

...

== include(page="template/taskfooter" task_id="lotacm") ==