#include <bits/stdc++.h>
using namespace std;
int main() {
  int k;
  scanf("%d", &k);
  while (k--) {
    int a1 = 0, a2 = 0, s1, s2, w1 = 0, w2 = 0, flag = 1, ans = 10;
    getchar();
    int i;
    for (i = 1; i <= 10; i++) {
      char ch;
      scanf("%c", &ch);
      if (i % 2 == 1 && ch == '1')
        a1++;
      else if (i % 2 == 0 && ch == '1')
        a2++;
      else if (i % 2 == 1 && ch == '?')
        w1++;
      else if (i % 2 == 0 && ch == '?')
        w2++;
      if (i % 2 == 1)
        s1 = 5 - (i + 1) / 2, s2 = 5 - i / 2;
      else
        s1 = 5 - i / 2, s2 = 5 - i / 2;
      if ((a1 - a2 + w1 > s2 || a2 - a1 + w2 > s1) && flag) ans = i, flag = 0;
    }
    printf("%d\n", ans);
  }
}
