#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  string str;
  cin >> n;
  while (n--) {
    cin >> str;
    int len = str.size();
    long long pre = 0;
    long long ans = 0;
    for (int i = 0; i < len; i++) {
      if (str[i] == '0')
        pre++;
      else {
        long long x = 0;
        for (int j = i; j < len; j++) {
          x = x * 2 + str[j] - '0';
          if (x <= j - i + 1 + pre)
            ans++;
          else
            break;
        }
        pre = 0;
      }
    }
    cout << ans << endl;
  }
  return 0;
}
