N. 修复表达式
每次测试的时间限制：2 秒
每次测试的内存限制：512 兆字节

表达式是一个由三个字符组成的字符串，其中第一个和最后一个字符是数字（从 $0$ 到 $9$），中间字符是比较符号（$<$、$=$ 或 $>$）。

如果比较符号与数字匹配，则表达式为真（例如，如果第一个数字严格小于最后一个数字，则比较符号应为 $<$）。

例如，表达式 $1<3$、$4>2$、$0=0$ 为真，而 $5>5$、$7<3$ 为假。

给你一个字符串 $s$，它是一个表达式。改变尽可能少的字符，使得 $s$ 变为真表达式。注意，如果 $s$ 已经为真，则应保持原样。

输入
第一行包含一个整数 $t$（$1 \le t \le 300$）—— 测试用例的数量。

每个测试用例包含一行字符串 $s$（$|s| = 3$，第一个和最后一个字符是数字，第二个字符是比较符号）。

输出
对于每个测试用例，输出一个由 $3$ 个字符组成的字符串——一个可以通过改变 $s$ 中尽可能少的字符得到的真表达式。如果有多个答案，输出任意一个。

示例

输入

5
3<7
3>7
8=9
0=0
5<3

输出

3<7
8>7
8<9
0=0
0<3