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