#include <bits/stdc++.h>
using namespace std;
const int sz = 2e5 + 9;
int t, n;
string s, p;
long long ans;
int lst[sz];
int main() {
  scanf("%d", &t);
  for (int x = 0; x < t; x++) {
    cin >> s;
    n = s.size();
    for (int i = 0; i < n; i++) {
      if (s[i] == '1')
        lst[i] = i;
      else
        lst[i] = (!i ? -1 : lst[i - 1]);
    }
    ans = 0;
    for (int i = 0; i < n; i++) {
      int v = 0;
      for (int j = i; i - j + 1 <= 20 && j >= 0; j--) {
        if (s[j] == '0') continue;
        v += 1 << (i - j);
        if (v == j - i + 1)
          ans++;
        else if (v > j - i + 1) {
          int nl = (!j ? -1 : lst[j - 1]) + 1;
          if (nl < i && i - nl + 1 >= v) ans++;
        }
      }
    }
    printf("%I64d\n", ans);
  }
  return 0;
}
