Для транспортирования материалов из цеха \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} в противном случае.