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