Codeforces Round 847 (Div. 3) |
---|
Закончено |
14 марта во всем мире отмечается день числа $$$\pi$$$. Это очень важная математическая константа, равная отношению длины окружности к её диаметру.
Поликарпу рассказали в школе, что число $$$\pi$$$ иррациональное, следовательно, имеет бесконечное число цифр в десятичной записи. Он захотел подготовиться ко Дню числа $$$\pi$$$, запомнив это число как можно точнее.
Поликарп выписал все цифры, которые ему удалось запомнить. Например, если Поликарп запомнил $$$\pi$$$ как $$$3.1415$$$, он выписал 31415.
Поликарп очень торопился и мог ошибиться, поэтому вы решили проверить, сколько первых цифр числа $$$\pi$$$ Поликарп помнит правильно на самом деле.
Первая строка входных данных содержит единственное число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных в тесте.
Каждый набор входных данных описывается одной строкой из цифр $$$n$$$, которую выписал Поликарп.
Строка $$$n$$$ содержит до $$$30$$$ цифр.
Выведите $$$t$$$ чисел, каждое из которых является ответом на соответствующий набор входных данных.
В качестве ответа выведите, сколько первых цифр числа $$$\pi$$$ Поликарп помнит правильно.
900034141592653141592653589793238462643383279314203141531415926535827182314159265358979323846264338327
0 1 0 0 3 5 12 0 30
Название |
---|