Большое число

Во многих случаях для очень больших чисел знание значения самого числа не требуется. Некоторые из таких приложений используют подобные ключи для безопасной передачи данных, шифрования и т.д. В этой задаче по заданному числу вы должны определить количество цифр в факториале числа.

Входные данные

Состоит из нескольких тестов. Первая строка содержит количество тестов t. Далее следует t строк, каждая из которых содержит одно целое число n (1 ≤ n ≤ 10^7).

Выходные данные

Для каждого теста вывести количество цифр в факториале целого числа.

Примеры