题目描述

在每年的 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 翻译

样例

9
000
3
4141592653
141592653589793238462643383279
31420
31415
314159265358
27182
314159265358979323846264338327

0
1
0
0
3
5
12
0
30