Задачи
Большое число
Большое число
Во многих случаях для очень больших чисел знание значения самого числа не требуется. Некоторые из таких приложений используют подобные ключи для безопасной передачи данных, шифрования и т.д. В этой задаче по заданному числу вы должны определить количество цифр в факториале числа.
\InputFile
Состоит из нескольких тестов. Первая строка содержит количество тестов \textbf{t}. Далее следует \textbf{t }строк, каждая из которых содержит одно целое число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{10^7}).
\OutputFile
Для каждого теста вывести количество цифр в факториале целого числа.
Входные данные #1
2 10 20
Выходные данные #1
7 19