就是现在！你终于毕业并开始工作了。你满怀期待地想要处理一些真正酷的任务。当你正因急于开始工作而兴奋不已时，你被告知了你的第一个任务——输入验证！你需要检查输入的字符是否为一个整数。

开始行动吧！给定一个字符序列，检查它们是否描述了一个整数。数字前后的空格是允许的，但输入其余部分必须仅由一个非负整数组成。只有数字会被视为输入的有效部分（例如，不允许使用 + 号）。

输入格式

输入的第一行包含一个整数 $T$，表示后续的测试用例数量。接下来每一行包含一个待验证的测试用例。

输出格式

对于每个测试用例，如果输入是一个有效的整数，则输出该数字的值；如果不是，则输出 invalid input（全部小写）。

数据范围

• $0 < T \le 500$
• 每个测试用例包含至少 1 个且最多 50 个字符（不包括换行符）。
• 测试用例可以包含 ASCII 值在 32 到 126 之间（包含边界）的任何字符。
• 输出中不应包含前导零。

样例

输入格式 1

4
23 456
-36
0045
44.3

输出格式 1

invalid input
invalid input
45
invalid input