#include <bits/stdc++.h>
using namespace std;

void printVec(vector<int> f){
	for(int i=0;i<f.size();i++){
		cout << f[i];
	}
	cout << endl;
}

int main() {
	int t,n;
	cin >> t;
	while(t--){
		cin >> n;
		if(n%2 == 0)	cout << "0\n";
		else{
			int t = n, c = 0;
			vector<int> temp;
			while(t>0){
				temp.push_back(t % 10);
				t /= 10;
			}
			vector<int> a;
			for(int i=temp.size()-1;i >= 0;--i){
				a.push_back(temp[i]);
			}
			// printVec(temp);
			// printVec(a);
			bool even = false;
			for(int i=0;i<a.size();i++){
				if(a[i] % 2 == 0){
					cout << min(2,i+1) << endl;
					even = true;
					break;
				}	
			}
			if(!even)	cout << "-1\n";
		}
	}
	return 0;
}