h2. Date de intrare

Fişierul $image.in$ contine pe prima linie un numar T, reprezentand numarul de teste. Pe fiecare dintre urmatoarele T liniise afla patru întregi, M N K F, cu semnificaţia de mai sus.

Fişierul $image.in$ are o singură linie cu patru întregi, M N K F, cu semnificaţia de mai sus.

h2. Date de ieşire

h2. Restricţii

1 ≤ T ≤ 20

1 ≤ K ≤ N
1 ≤ F ≤ M
Limita de timp: 0.6 secunde

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

| 1
2 6 2 2

| 2 6 2 2

| 217
|
table(example). |_. image.in |_. image.out |

| 1
2 6 2 1

| 2 6 2 1

| 3105
|