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