\textit{Вы со всей силой ударили императора Лича и убили его. К выходу вела лестница. Вы взобрались наверх. Выпили воды из бассейна. Почувствовали себя лучше. Кармическая ящерица проникает сквозь Ваши доспехи и убивает Вас. Вы умираете...} После эпической схватки с императором Лича, герою надо выбраться из подземелья, состоящего из \textbf{n }комнат и \textbf{n - 1 }коридора, соединяющего их. Он стартует из комнаты \textbf{1} и должен достичь комнату \textbf{t}, двигаясь только по коридорам. Все комнаты достижимы из \textbf{1}. Будучи контуженным прошлой ночью, герой начинает движение с \textbf{0} очками (\textbf{HP}). Они показывают уровень его здоровья -- если он падает ниже нуля, то история героя трагически заканчивается. В некоторых комнатах находятся монстры -- с монстром следует сражаться, поэтому герой всегда в этом случае потеряет очки (\textbf{HP}). В некоторых других комнатах расположены магические бассейны -- каждый бассейн восстанавливает некоторое количество очков жизни. Верхнего лимита жизни героя не существует. Каждую комнату можно посетить несколько раз, но получение или потеря \textbf{HP} случается только раз, в момент первого визита. Определите, сможет ли герой выбраться из подземелья живым. \InputFile Первая строка содержит количество тестов \textbf{tests}. Структура каждого теста следующая: Первая строка содержит два числа: количество комнат \textbf{n }(\textbf{2 }≤ \textbf{n }≤ \textbf{200000}) и количество комнат, являющимися выходом \textbf{t }(\textbf{2 }≤ \textbf{t }≤ \textbf{n}). Вторая строка содержит \textbf{n }целых чисел в промежутке от -\textbf{10^6} до \textbf{10^6}, \textbf{i}-ое из которых указывает на количество очков (\textbf{HP}), получаемое в \textbf{i}-ой комнате (отрицательное число означает монстра, положительное - бассейн, ноль означает что комната пуста). Первая комната не содержит монстра, но бассейн может находиться в ней. Комната, являющаяся выходом, может содержать как монстра, так и бассейн, и монстра следует обязательно убить перед выходом. Следующие \textbf{n - 1 }строк задают описания коридоров. Каждая из них содержит пару целых чисел - концы коридора. \OutputFile Для каждого теста вывести в отдельной строке слово \textbf{escaped} если побег возможен или \textbf{trapped} иначе.