#include <stdio.h>
#include<stdlib.h>
int penalty_shoot(char* s){
int count=0,i=0;
while(s[i]!='\0'){
if(s[i]=='2')
if(s[i+1]=='1')
count++;
i++;
}
return count;
}
int main() {
int t;
int i=0;
scanf("%d ",&t
); //t is for number of test cases. while(t--){
char *str, c;
str
= (char*)malloc(1*sizeof(char)); while(c
= getc(stdin
),c
!='\n'&&c
!=EOF
) {
str[i] = c;
i++;
str
=realloc(str
,(i
+1)*sizeof(char)); }
str[i] ='\0';
printf("%d\n",penalty_shoot
(str
));
str=NULL;
i=0;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgoKICAgIGludCBwZW5hbHR5X3Nob290KGNoYXIqIHMpewogICAgICAgIGludCBjb3VudD0wLGk9MDsKICAgICAgICB3aGlsZShzW2ldIT0nXDAnKXsKICAgICAgICAgICBpZihzW2ldPT0nMicpCiAgICAgICAgICAgICAgICBpZihzW2krMV09PScxJykKICAgICAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgIGkrKzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGNvdW50OwogICAgfQoKICAgIGludCBtYWluKCkgewogICAgICAgIGludCB0OwogICAgICAgIGludCBpPTA7CiAgICAgICAgc2NhbmYoIiVkICIsJnQpOyAgICAgICAgICAgLy90IGlzIGZvciBudW1iZXIgb2YgdGVzdCBjYXNlcy4KICAgICAgICB3aGlsZSh0LS0pewogICAgICAgICAgICBjaGFyICpzdHIsIGM7CiAgICAgICAgICAgIHN0ciA9IChjaGFyKiltYWxsb2MoMSpzaXplb2YoY2hhcikpOwogICAgICAgICAgICB3aGlsZShjID0gZ2V0YyhzdGRpbiksYyE9J1xuJyYmYyE9RU9GKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdHJbaV0gPSBjOwogICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgICAgc3RyPXJlYWxsb2Moc3RyLChpKzEpKnNpemVvZihjaGFyKSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgc3RyW2ldID0nXDAnOwogICAgICAgICAgICBwcmludGYoIiVzXG4iLHN0cik7CiAgICAgICAgICAgIHByaW50ZigiJWRcbiIscGVuYWx0eV9zaG9vdChzdHIpKTsKCiAgICAgICAgICAgIGZyZWUoc3RyKTsKICAgICAgICAgICAgc3RyPU5VTEw7CiAgICAgICAgICAgIGk9MDsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIDA7CiAgICB9