#include <bits/stdc++.h>
using namespace std;
#define int long long int
signed main() {
// your code goes here
string pi = "314159265358979323846264338327";
int t;
cin>>t;
while(t--)
{
string s;
cin>>s;
int cnt = 0;
for(int i=0;i<s.length();i++)
{
if(pi[i] == s[i])
{
cnt++;
}
}
cout<<cnt<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZyBpbnQKc2lnbmVkIG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglzdHJpbmcgcGkgPSAiMzE0MTU5MjY1MzU4OTc5MzIzODQ2MjY0MzM4MzI3IjsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCXN0cmluZyBzOwoJCWNpbj4+czsKCQlpbnQgY250ID0gMDsKCQlmb3IoaW50IGk9MDtpPHMubGVuZ3RoKCk7aSsrKQoJCXsKCQkJaWYocGlbaV0gPT0gc1tpXSkKCQkJewoJCQkJY250Kys7CgkJCX0KCQl9CgkJY291dDw8Y250PDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=