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