Арифметические выражения, как правило, записываются с операторами между двумя операндами (такая запись называется инфиксной нотацией). Например, (\textbf{x} + \textbf{y}) * (\textbf{z} - \textbf{w}) - арифметическое выражение в инфиксной нотации. Однако легче написать программу, вычисляющую значение выражения, когда оно находится в постфиксной нотации (известная как обратная польская нотация). В постфиксной нотации оператор записывается за своими двумя операндами, которые и сами в могут быть выражениями. Например, \textbf{x y }+ \textbf{z w} - * является постфиксной нотацией приведенного выше выражения. Заметим, что для такой записи скобки не нужны. Для вычисления выражения, заданного в постфиксной нотации, используется алгоритм, работающий со стеком. Стек - это структура данных, поддерживающая две операции: \begin{enumerate} \item \textbf{push}: число кладется на верх стека. \item \textbf{pop}: число снимается с вершины стека. \end{enumerate} Во время вычисления выражение обрабатывается слева направо. Если приходит число, то кладем его на стек. Если приходит оператор, то извлекаем два числа из стека, применяем к ним оператор и результат кладем обратно в стек. Следующий псевдокод обрабатывает оператор O: \textbf{a} := \textbf{pop}(); \textbf{b} := \textbf{pop}(); \textbf{push}(\textbf{b} O \textbf{a}); Результатом выражения будет единственное число, оставшееся в стеке. Предположим, что мы используем вместо стека очередь. Очередь также имеет операции \textbf{push} и \textbf{pop}, но их смысл немного другой: \begin{enumerate} \item \textbf{push}: число вставляется в конец очереди. \item \textbf{pop}: из начала очереди извлекается число. \end{enumerate} Можете ли Вы переписать заданное выражение так, чтобы алгоритм, использующий очередь при его вычислении, давал тот же результат, что и алгоритм вычисления со стеком? \InputFile Первое число содержит число \textbf{t} (\textbf{t} ≤ \textbf{200}). Каждая из следующих \textbf{t} строк содержит одно выражение в постфиксной записи. Арифметические операции представляются заглавными буквами, числа представляются прописными буквами. Длина каждого выражения менее \textbf{10000} символов. \OutputFile Для каждой входной строки выведите выражение, результат которого будет таким же, если использовать в алгоритме очередь вместо стека. Чтобы результат определялся однозначно, считайте, что заданные операторы не являются ассоциативными или коммутативными.