CF1790A.Polycarp and the Day of Pi
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
On March 14, the day of the number π is celebrated all over the world. This is a very important mathematical constant equal to the ratio of the circumference of a circle to its diameter.
Polycarp was told at school that the number π is irrational, therefore it has an infinite number of digits in decimal notation. He wanted to prepare for the Day of the number π by memorizing this number as accurately as possible.
Polycarp wrote out all the digits that he managed to remember. For example, if Polycarp remembered π as 3.1415 , he wrote out 31415.
Polycarp was in a hurry and could have made a mistake, so you decided to check how many first digits of the number π Polycarp actually remembers correctly.
输入格式
The first line of the input data contains the single integer t ( 1≤t≤103 ) — the number of test cases in the test.
Each test case is described by a single string of digits n , which was written out by Polycarp.
The string n contains up to 30 digits.
输出格式
Output t integers, each of which is the answer to the corresponding test case, that is how many first digits of the number π Polycarp remembers correctly.
输入输出样例
输入#1
9 000 3 4141592653 141592653589793238462643383279 31420 31415 314159265358 27182 314159265358979323846264338327
输出#1
0 1 0 0 3 5 12 0 30