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