Велике число#1127
У багатьох випадках знання точного значення дуже великого числа не є необхідним; натомість важливі лише певні властивості числа. Наприклад, цей підхід використовується в застосунках, пов'язаних із безпечною передачею даних та шифруванням. У цій задачі, за заданим числом, потрібно визначити, скільки цифр міститься у його факторіалі.
Вхідні дані складаються з кількох тестових випадків. Перший рядок містить ціле число — кількість тестових випадків. Далі йдуть рядків, у кожному з яких записано ціле число (1 \leq N \leq 10^7).
Для кожного тестового випадку виведіть кількість цифр у факторіалі відповідного цілого числа.
Приклад 1