Циклічні зсуви#5302
Дано рядок . Визначимо циклічний зсув на (0 \leq k < |s|) як рядок, отриманий видаленням перших символів з і дописуванням їх у тому ж порядку в кінець рядка.
Потрібно знайти таке , що циклічний зсув на є лексикографічно мінімальним. Якщо таких декілька, виберіть найменше .
У першому рядку задано одне ціле число (1 \leq m \leq 20) — кількість тестів. Далі подано рядків, кожен з яких складається з символів із кодами від до включно. Гарантується, що розмір вхідного файлу не перевищує кілобайт.
Для кожного рядка виведіть мінімальне , при якому досягається лексикографічно мінімальний циклічний зсув.
Приклад 1