Konveyer#4642
Materialların A sexindən B sexinə daşınması üçün bir konveyer istifadə olunur. Materiallar eyni konteynerlərə qablaşdırılır və A sexində istehsal olunma sırasına görə lentdə ardıcıl düzülür. Hər bir konteynerin B sexində işlənmə təciliyyəti dərəcəsi mövcuddur. Konteynerləri təciliyyəti dərəcəsinə görə sıralamaq üçün konveyerin sonunda, B sexinə girişdən əvvəl yerləşən bir yığıcı istifadə olunur. Yığıcı addım-addım işləyir və hər addımda aşağıdakı hərəkətlərdən birini edə bilər:
ilk konteyneri lentdən birbaşa B sexinə köçürür;
ilk konteyneri lentdən anbara köçürür (anbar stack kimi işləyir: hər növbəti konteyner əvvəlkinin üstünə yerləşdirilir);
anbardan yuxardakı konteyneri B sexinə köçürür.
PIPELINE proqramını yazın ki, konteynerlərin ardıcıllığına əsasən, təsvir olunan yığıcıdan istifadə edərək onları təciliyyəti dərəcəsinə görə sıralamanın mümkün olub-olmadığını müəyyən etsin.
Birinci sətirdə testlərin sayı verilir. Növbəti sətrdə, hər biri ayrı bir testi təsvir edən və ardıcıllıqda konteynerlərin sayı (1 \leq K \leq 10\,000) və ardıcıllıqda gələn konteynerin təciliyyəti dərəcələrini ifadə edən real ədəd göstərilir (kiçik ədəd daha yüksək təciliyyəti göstərir).
Hər test üçün bir sətrdə cavab yazın: sıralama mümkündürsə 1, əks halda 0 çap edin.
Nümunə 1