A. Поликарп и День числа Пи
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

14 марта во всем мире отмечается день числа $$$\pi$$$. Это очень важная математическая константа, равная отношению длины окружности к её диаметру.

Поликарпу рассказали в школе, что число $$$\pi$$$ иррациональное, следовательно, имеет бесконечное число цифр в десятичной записи. Он захотел подготовиться ко Дню числа $$$\pi$$$, запомнив это число как можно точнее.

Поликарп выписал все цифры, которые ему удалось запомнить. Например, если Поликарп запомнил $$$\pi$$$ как $$$3.1415$$$, он выписал 31415.

Поликарп очень торопился и мог ошибиться, поэтому вы решили проверить, сколько первых цифр числа $$$\pi$$$ Поликарп помнит правильно на самом деле.

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

Первая строка входных данных содержит единственное число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных в тесте.

Каждый набор входных данных описывается одной строкой из цифр $$$n$$$, которую выписал Поликарп.

Строка $$$n$$$ содержит до $$$30$$$ цифр.

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

Выведите $$$t$$$ чисел, каждое из которых является ответом на соответствующий набор входных данных.

В качестве ответа выведите, сколько первых цифр числа $$$\pi$$$ Поликарп помнит правильно.

Пример
Входные данные
9
000
3
4141592653
141592653589793238462643383279
31420
31415
314159265358
27182
314159265358979323846264338327
Выходные данные
0
1
0
0
3
5
12
0
30