小苯的最小整数

题号：NC280891
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小苯有一个正整数 $n$ ，他想让 $n$ 尽可能小，为此他可以做如下的操作任意次：
$\bullet$ 将 $n$ 的第一个数位放在最后一位。（例如 $n=123$ ，则操作完后 $n=231$ ）。

小苯想知道他最小可以将 $n$ 变为多少，请你帮他算一算吧。

每个测试文件内都包含多组测试数据。
第一行一个正整数 ，表示测试数据的组数。
接下来对于每组测试数据，输入包含一行一个正整数。
（特别的，保证  的数位中不含 。）

输出包含  行，每行一个整数 ，表示小苯进行完操作后  的最小值。

示例1

复制

复制