Конвейєр#4642
Для транспортування матеріалів з цеху А у цех В використовується конвеєр. Матеріали пакуються в однакові контейнери і розміщуються на стрічці один за одним у порядку виготовлення у цеху А. Кожен контейнер має ступінь терміновості обробки у цеху В. Для упорядкування контейнерів за ступенем терміновості використовують накопичувач, який знаходиться у кінці конвеєра перед входом у цех В.
Накопичувач працює покроково, і на кожному кроці можливі такі дії:
перемістити перший контейнер зі стрічки безпосередньо в цех В;
перемістити перший контейнер зі стрічки на склад (склад працює як стек: кожен наступний контейнер поміщається на попередній);
перемістити верхній контейнер зі складу в цех В.
Напишіть програму PIPELINE, яка за послідовністю контейнерів визначить, чи можна упорядкувати їх за ступенем терміновості, використовуючи описаний накопичувач.
У першому рядку вхідного файла міститься кількість тестів . Далі йде рядків, кожен з яких описує окремий тест та містить ціле число (1 \leq K \leq 10\,000)—кількість контейнерів у послідовності, а також дійсних чисел — ступенів терміновості контейнерів у порядку їх надходження з цеху А (меншому числу відповідає більша терміновість).
Для кожного тесту виведіть один рядок: виведіть 1, якщо впорядкування можливе, або 0 інакше.
Приклад 1