Masala #0107

Siz {1,2,…,N} sonlar to’plamidan P permutatsiyani shunday olingki bunda barcha i(1 ≤ i ≤ N) uchun |P_i-i|=K shart rost bo’lsin.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Keyingi T ta qatorda ikkitadan butun son, N(1 ≤ N ≤ 10⁵) va K(0 ≤ K ≤ N) sonlari kiritiladi.

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda yuqoridagi shartni qanoatlantiruvchi leksikografik eng kichik P ni chop eting. Agar bunday P mavjud bo’lmasa o’rniga -1 chiqaring.