Весела гра
Група з n студентів зібралась, щоб відмітити успішну здачу екзамену по алгоритмам. Але ось незадача, вони забули придбати саме головне для святкування – святковий торт, і тепер потрібно вибрати когось, хто сходить у магазин за тортом. Так як бажаючих зробити це добровільно не виявилось, вони вирішили зробити вибір при допомозі наступної гри.
На площині зображається повний граф з n вершин, пронумерованих від 1 до n, на початку гри фішку розміщено у першій вершині. Кожен гравець повинен пройти фішкою по усім вершинам графа, побувавши у кожній лише один раз і повернутись у початкову позицію, причому кожним шляхом можна пройти лише один раз за гру (різними шляхами вважається ті, у яких відрізняється порядок слідування вершин). Той, хто не зможе побудувати шлях, признається програвшим і відправляється за тортом. Студенти ходили по черзі і відомо, що за тортом відправився гравець, який ходив n-им. Ваша задача визначити яка нйименша кіькість студнтів могла бути у групі, якщо відомо, що їх було не менше m.
Вхідні дані
У першому рядкуе вхідного файлу задано кількість тестів t (1 ≤ t ≤ 1000). Кожен тест складається з єдиного числа m (1 ≤ m ≤ 10^18).
Вихідні дані
Для кожного тесту виведіть у окремому рядку єдине число, яке є відповіддю до задачі.