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