Given a string, your task is to find the number of patterns of form 11 where  represents any number of zeroes (minimum requirement is one 0) there should not be any other character except 0 in the  sequence.
The first line contains T denoting the number of testcases. Then follows description of testcases. Each case contains a string.
For each test case, output the number of patterns.
1<=Length of String<=2000