Məsələlər
Большое число
Большое число
Во многих случаях для очень больших чисел знание значения самого числа не требуется. Некоторые из таких приложений используют подобные ключи для безопасной передачи данных, шифрования и т.д. В этой задаче по заданному числу вы должны определить количество цифр в факториале числа.
\InputFile
Входные данные состоят из нескольких тестовых случаев. Первая строка содержит целое число \textbf{T}, показывающее количество тестовых случаев, а далее следует \textbf{T} строк, каждая из которых содержит одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^7}).
\OutputFile
Для каждого тестового случая вывести количество цифр в факториале целого числа, полученного во входных даных.
Giriş verilənləri #1
2 10 20
Çıxış verilənləri #1
7 19