现在我们有一个由01组成的字符串。我们需要在上面做一些操作。每次我们都选一个“01”子串，把他替换成110。如果找不到“01”子串，那么操作结束。请输出总共进行了多少次操作，结果请mod 1e9+7。
Ps：“01”子串必须是相邻的0和1，字符串中只包含0和1。
首先一个T，代表接下来有T行。
接下来的T行，每行一个字符串str
（1<= T <= 200, 所有字符串长度和 len <= 2e7）
对于每个字符串，输出相应操作数。
2
01
001
1
3
对于第二个字符串：
001 -> 0110 -> 11010 -> 111100