题解

#include<bits/stdc++.h>
using namespace std;
int n,t;
string s;
int main(){
	cin>>n;
	for(int j=1;j<=n;j++){
		cin>>s;
		int l=s.size();
		if(s[l-1]%2==0){
			cout<<"0"<<endl;
		}
		else if(s[0]%2==0){
			cout<<"1"<<endl;
		}
		else{
			int d=1;
			for(int i=1;i<=l-1;i++){
				if(s[i]%2==0){
					cout<<"2"<<endl;
					d=0;
					break;
				}
			}
			if(d==1){
				cout<<"-1"<<endl;
			}
		}
	}
	return 0;
}