← 返回题目列表

Codeforces · 1790/A

A. 坡旅甲和圆周率日

中文机器翻译题面 查看原题

3 月 14 日,全世界都在庆祝数字 $$$\pi$$$ 的日子。这是一个非常重要的数学常数,等于圆的周长与其直径的比值。

Polycarp 在学校被告知,数字 $$$\pi$$$ 是无理数,因此它在十进制表示法中具有无限位数。他想通过尽可能准确地记住这个数字来为数字 $$$\pi$$$ 的日子做好准备。

波利卡普写下了他记住的所有数字。例如,如果 Polycarp 记得 $$$\pi$$$ 为 $$$3.1415$$$,他就会写出 31415。

Polycarp 很匆忙,可能会犯错误,因此您决定检查 $$$\pi$$$ Polycarp 实际上记住了多少个数字的第一位。

输入

输入数据的第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试中的测试用例数量。

每个测试用例都由一串数字 $$$n$$$ 描述,由 Polycarp 编写。

字符串 $$$n$$$ 最多包含 $$$30$$$ 数字。

输出

输出 $$$t$$$ 个整数,每个整数都是对应测试用例的答案,即 Polycarp 能正确记住数字 $$$\pi$$$ 的第几个数字。

示例

输入 #1

9
000
3
4141592653
141592653589793238462643383279
31420
31415
314159265358
27182
314159265358979323846264338327

输出 #1

0
1
0
0
3
5
12
0
30