У багатьох випадках для дуже великих чисел знанння значення самого числа не потріно. Деякі з таких додатків використовують подібні ключі для безпечної передачі даних, шифрування і т.д. У цій задачі за заданим числом ви повинні визначити кількість цифр у факториалі числа.
Вхідні дані складаються з декількох тестових випадків. Перший рядок містить ціле число T, яка задає кількість тестових випадків, а далі йде T рядків, кожен з яких містить одне ціле число N (1 ≤ N ≤ 10^7).
Для кожного тестового випадку вивести кількість цифр у факторіалі цілого числа, отриманного у вхідних даних.