U üç tam ədəd n, m, k verilib. Tapşırığınız elementdən ibarət bir permutasiya qurmaqdır, elə ki, tam olaraq ədədi mənfi olsun və cəmi əldə olunsun.
Belə bir permutasiya yoxdursa, çap edin.
Birinci sətrdə bir tam ədəd (1 \le t \le 10^4) — testlərin sayı.
Hər test üçün bir sətrdə üç tam ədəd n, m, k (1 \le m \le n \le 10^6; -10^{12} \le k \le 10^{12}) — permutasiyadakı elementlərin sayı, mənfi ədədlərin sayı və cəminin dəyəri.
Bütün testlər üzrə -lərin cəmi 10^6-dan çox olmur.
Əgər belə permutasiya varsa, \pm p_1, \pm p_2, ..., \pm p_n çap edin, əks halda çap edin.
Nümunə 1
Alt tapşırıq ( xal): (m=1).
Alt tapşırıq ( xal): (m=2).
Alt tapşırıq ( xal): (k=0).
Alt tapşırıq ( xal): (1 \le n \le 3)
Alt tapşırıq ( xal): (1 \le \sum n \le 100)
Alt tapşırıq ( xal): Belə bir permutasiyanın mövcud olduğuna zəmanət verilir.
Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur.