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