Найменший циклічний зсув#2465
Циклічний зсув рядка — це рядок, отриманий шляхом переміщення деяких початкових символів початкового рядка в його кінець. Ваше завдання — знайти лексикографічно найменший циклічний зсув заданого рядка.
У першому рядку задано ціле число — кількість тестових випадків. Наступні рядків містять по одному рядку. Кожен рядок складається із символів з ASCII-кодами від до . Розмір вхідного файла не перевищує одного мегабайта.
Для кожного тестового випадку виведіть в окремому рядку найменший циклічний зсув.
Приклад 1