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