#include <bits/stdc++.h>
using namespace std;
const long long int M = 1000000007;
long long int power(long long int x, long long int n, long long int m) {
  if (n == 0)
    return 1;
  else if (n % 2 == 0)
    return (power(((x % m) * (x % m)) % m, n / 2, m)) % m;
  else
    return ((x % m) * power(x, n - 1, m) % m);
}
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL), cout.tie(NULL);
  long long int t;
  string str;
  cin >> t;
  while (t--) {
    cin >> str;
    int len = str.length();
    long long int ans = 0, zero = 0;
    for (int i = 0; i < len; i++) {
      if (str[i] == '1') {
        for (int j = i; j < i + 18; j++) {
          if (j < len) {
            int w = 0, d = 0, r = j, l = i;
            for (int i = r; i >= l; i--) {
              w += (int)(pow(2, d) + 0.5) * (str[i] - 48);
              d += 1;
            }
            if (zero >= w - (j - i + 1) && (w - (j - i + 1) > 0)) ans += 1;
            if ((j - i + 1) == w) {
              ans += 1;
            }
          } else
            break;
        }
        zero = 0;
      } else {
        zero += 1;
      }
    }
    cout << ans << "\n";
  }
  return 0;
}
