CF1790A Polycarp and the Day of Pi

题目描述

在每年的 3 月 14 日,世界各地都会庆祝圆周率日。圆周率是一个非常重要的数学常数,等于圆的周长与直径之比。 Polycarp 在学校里被告知,圆周率 $\pi$ 是一个无理数,因此它在十进制表示下有无限多位数字。他想为圆周率日做准备,尽可能准确地记住这个数字。 Polycarp 写下了他记住的所有数字。例如,如果 Polycarp 记住了 $\pi$ 为 $3.1415$,他就写下了 $31415$。 Polycarp 匆忙之中可能会记错,所以你决定检查 Polycarp 实际上记对了多少位圆周率的前导数字。

输入格式

输入的第一行包含一个整数 $t$($1 \le t \le 10^3$),表示测试用例的数量。 每个测试用例由一行字符串 $n$ 描述,表示 Polycarp 写下的数字。 字符串 $n$ 最多包含 $30$ 位数字。

输出格式

输出 $t$ 个整数,每个整数对应一个测试用例,表示 Polycarp 实际记对了多少位圆周率的前导数字。

说明/提示

由 ChatGPT 4.1 翻译