Програмчлал, Алгоритмд дуртай бүхэнд зориулав

1..N хүртлэх тооны ямар нэгэн сэлгэмэл байг. i дахь байрлалын тооны хувьд түүний дараа байрлах түүнээс бага байх бүх тооны тоог S_i гэе. Тэгвэл S-ээр ямар ч сэлгэмэлийг илэрхийлж болно. N, S өгөгдөхөд анхны сэлгэмэлийг ол.

Оролт
Т            :1 <= тестийн тоо <= 10
N₁         :1 <= сэлгэмэлийн тоо <= 50000
S1₁ S1₂ .. S1_N1
...
N_T
ST₁ ST₂ ... ST_NT 0 <= S_Ti <= N-i, 1 <= i <= N
Гаралт
Мөр болгонд харгалзах сэлгэмэлийг хэвлэнэ. Сэлгэмэлийн тоонууд хоорондоо зайгаар тусгаарлагдана мөрийн төгсгөлд зай авахгүй.

Жишээ
Оролт
4
3
2 1 0
3
1 0 0
4
2 1 1 0
4
1 2 1 0
Гаралт
3 2 1
2 1 3
3 2 4 1
2 4 3 1