\textit{Циклічним зсувом} рядка називається рядок, який отримується з вихідного переміщенням декількох перших символів в кінець рядка. Ваша задача - по заданому рядку знайти його лексикографічно мінімальний циклічний зсув. \InputFile У першому рядку вхідного файлу міститься число \textbf{k} - кількість тестів. Далі у \textbf{k} рядках містяться самі рядки. Кожен рядок містить символи з кодами від \textbf{33} до \textbf{126}. Розмір вхідного файла не буде перевищувати одного мегабайта. \OutputFile Для кожного з тестів виведіть один рядок - найменший циклічний зсув.