h2. Date de intrare

Fişierul de intrare $nk.in$ conţine pe prima linie numărul două numere naturale $N$ şi $K$, iar pe cea de-a doua linie $N$ numere, reprezentând numerele din şir.

 
Fişierul de intrare $nk.in$ conţine pe prima linie numarul de teste $T$, pe a doua linie două numere naturale $N$ şi $K$, iar pe cea de-a doua linie $N$ numere, reprezentând numerele din şir.

h2. Date de ieşire

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

| 4 2
2 3 6 18

| 2

|
| 2 2

4 2
2 3 6 18
2 2

1 2

| 1
|
 

| 2
1

h3. Explicaţie
Pentru primul exemplu, avem: $6 = 2 * 3$ şi $18 = 3 * 6$.