#include<bits/stdc++.h>
using namespace std;
int topi=-1;
char ch2[100001];
char top()
{
return ch2[topi];
}
char* push(char a)
{
ch2[++topi] = a;
}
void pop()
{
topi--;
}
int main()
{
int a,b,c,d,e,f,g,h,i,j;
cin>>a;g=0;char z;char ch[100001];
for(b=0;b<a;b++)
{
fflush(stdin);
gets(ch);
c = strlen(ch);
ch[c] = '\0';topi=-1;
for(d=0;d<c;d++)
{
if(d==0)
{
push(ch[d]);
}
else{
if(topi!=-1 && top()==ch[d])
{
e++;
pop();
}
else{
push(ch[d]);
}
}}
if(topi==-1)
g++;
else{}
}
cout<<g<<"\n";
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHRvcGk9LTE7CmNoYXIgIGNoMlsxMDAwMDFdOwpjaGFyIHRvcCgpCnsKICAgIHJldHVybiBjaDJbdG9waV07Cn0KCmNoYXIqIHB1c2goY2hhciBhKQp7CiAgICBjaDJbKyt0b3BpXSA9IGE7Cn0KCnZvaWQgcG9wKCkKewogICAgdG9waS0tOwp9CgoKaW50IG1haW4oKQp7CiAgICBpbnQgYSxiLGMsZCxlLGYsZyxoLGksajsKICAgIGNpbj4+YTtnPTA7Y2hhciB6O2NoYXIgY2hbMTAwMDAxXTsKICAgIGZvcihiPTA7YjxhO2IrKykKICAgIHsKICAgICAgICBmZmx1c2goc3RkaW4pOwogICAgICAgIGdldHMoY2gpOwogICAgIGMgPSBzdHJsZW4oY2gpOwogICAgIGNoW2NdID0gJ1wwJzt0b3BpPS0xOwogICAgIGZvcihkPTA7ZDxjO2QrKykKICAgICB7CiAgICAgaWYoZD09MCkKICAgICAgICB7CiAgICAgICAgICAgIHB1c2goY2hbZF0pOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBpZih0b3BpIT0tMSAmJiB0b3AoKT09Y2hbZF0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGUrKzsKICAgICAgICAgICAgICAgIHBvcCgpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBwdXNoKGNoW2RdKTsKICAgICAgICAgICAgfQogICAgICAgIH19CgogICAgICAgIGlmKHRvcGk9PS0xKQogICAgICAgICAgICBnKys7CiAgICAgICAgICAgIGVsc2V7fQogICAgICAgICAgICB9CiAgICBjb3V0PDxnPDwiXG4iOwogICAgfQo=