14 марта во всем мире отмечается день числа \(\pi\). Это очень важная математическая константа, равная отношению длины окружности к её диаметру.
Поликарпу рассказали в школе, что число \(\pi\) иррациональное, следовательно, имеет бесконечное число цифр в десятичной записи. Он захотел подготовиться ко Дню числа \(\pi\), запомнив это число как можно точнее.
Поликарп выписал все цифры, которые ему удалось запомнить. Например, если Поликарп запомнил \(\pi\) как \(3.1415\), он выписал 31415.
Поликарп очень торопился и мог ошибиться, поэтому вы решили проверить, сколько первых цифр числа \(\pi\) Поликарп помнит правильно на самом деле.
Выходные данные
Выведите \(t\) чисел, каждое из которых является ответом на соответствующий набор входных данных.
В качестве ответа выведите, сколько первых цифр числа \(\pi\) Поликарп помнит правильно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
000
3
4141592653
141592653589793238462643383279
31420
31415
314159265358
27182
314159265358979323846264338327
|
0
1
0
0
3
5
12
0
30
|