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
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.