description: A binary string is a string that consists of characters 0 and 1.
  
  Let \operatorname{MEX} of a binary string be the smallest digit among 0, 1, or 2 that does not occur in the string. For example, \operatorname{MEX} of 001011 is 2, because 0 and 1 occur in the string at least once, \operatorname{MEX} of 1111 is 0, because 0 and 2 do not occur in the string and 0 < 2.
  
  A binary string s is given. You should cut it into any number of substrings such that each character is in exactly one substring. It is possible to cut the string into a single substring — the whole string.
  
  A string a is a substring of a string b if a can be obtained from b by deletion of several (possibly, zero or all) characters from the beginning and several (possibly, zero or all) characters from the end.
  
  What is the minimal sum of \operatorname{MEX} of all substrings pieces can be?
  
  Input
  
  The input consists of multiple test cases. The first line contains a single integer t (1 ≤ t ≤ 10^4) — the number of test cases. Description of the test cases follows.
  
  Each test case contains a single binary string s (1 ≤ |s| ≤ 10^5).
  
  It's guaranteed that the sum of lengths of s over all test cases does not exceed 10^5.
  
  Output
  
  For each test case print a single integer — the minimal sum of \operatorname{MEX} of all substrings that it is possible to get by cutting s optimally.
  
  Example
  
  Input
  
  
  6
  01
  1111
  01100
  101
  0000
  01010
  
  
  Output
  
  
  1
  0
  2
  1
  1
  2
  
  Note
  
  In the first test case the minimal sum is \operatorname{MEX}(0) + \operatorname{MEX}(1) = 1 + 0 = 1.
  
  In the second test case the minimal sum is \operatorname{MEX}(1111) = 0.
  
  In the third test case the minimal sum is \operatorname{MEX}(01100) = 2.
solution: import java.util.*;
  import java.io.*;
  import java.math.BigInteger;
  
  public class _practise {
  	
  	static class FastReader
  	{ 
  		
  		BufferedReader br; 
  		StringTokenizer st; 
  
  		public FastReader() 
  		{ 
  			br = new BufferedReader(new InputStreamReader(System.in)); 
  		} 
  
  		String next() 
  		{ 
  			while (st == null || !st.hasMoreElements()) 
  			{ 
  				try
  				{ 
  					st = new StringTokenizer(br.readLine()); 
  				} 
  				catch (IOException  e) 
  				{ 
  					e.printStackTrace(); 
  				} 
  			} 
  			return st.nextToken(); 
  		} 
  
  		int nextInt() 
  		{ 
  			return Integer.parseInt(next()); 
  		} 
  
  		long nextLong() 
  		{ 
  			return Long.parseLong(next()); 
  		} 
  
  		double nextDouble() 
  		{ 
  			return Double.parseDouble(next()); 
  		} 
  
  		 int[] ia(int n)
  		{
  			int a[]=new int[n];
  			for(int i=0;i<n;i++)a[i]=nextInt();
  			return a;
  		}
  		 int[][] ia(int n , int m)
  			{
  				int a[][]=new int[n][m];
  				for(int i=0;i<n;i++) for(int j=0;j<m ;j++) a[i][j]=nextInt();
  				return a;
  			}
  		 long[][] la(int n , int m)
  			{
  				long a[][]=new long[n][m];
  				for(int i=0;i<n;i++) for(int j=0;j<m ;j++) a[i][j]=nextLong();
  				return a;
  			}
  		 char[][] ca(int n , int m)
  			{
  				char a[][]=new char[n][m];
  				for(int i=0;i<n;i++)
  					{
  					String x =next();
  					for(int j=0;j<m ;j++) a[i][j]=x.charAt(j);
  					}
  				return a;
  			}
  
  		long[] la(int n)
  		{
  			long a[]=new long[n];
  			for(int i=0;i<n;i++)a[i]=nextLong();
  			return a;
  		}
  
  		String nextLine() 
  		{ 
  			String str = ""; 
  			try
  			{ 
  				str = br.readLine(); 
  			} 
  			catch (IOException e) 
  			{ 
  				e.printStackTrace(); 
  			} 
  			return str; 
  		} 
  	}
  	static void sort(long[] a) 
  	{int n=a.length;Random r=new Random();for (int i=0; i<a.length; i++) {long oi=r.nextInt(n), temp=a[i];a[i]=a[(int)oi];a[(int)oi]=temp;}Arrays.sort(a);}
      static void sort(int[] a) 
      {int n=a.length;Random r=new Random();for (int i=0; i<a.length; i++) {int oi=r.nextInt(n), temp=a[i];a[i]=a[oi];a[oi]=temp;}Arrays.sort(a);}
  	public static long sum(long a[])
  	{long sum=0; for(long i : a) sum+=i; return(sum);}
  	public static long count(long a[] , long x)
  	{long c=0; for(long i : a) if(i==x) c++; return(c);}
  	public static int sum(int a[])
  	{ int sum=0; for(int i : a) sum+=i; return(sum);}
  	public static int count(int a[] ,int x)
  	{int c=0; for(int i : a) if(i==x) c++; return(c);}
  	public static int count(String s ,char ch)
  	{int c=0; char x[] = s.toCharArray(); for(char i : x) if(ch==i) c++; return(c);}
  	public static boolean prime(int n)
  	{for(int i=2 ; i<=Math.sqrt(n) ; i++) if(n%i==0) return false; return true;}
  	public static boolean prime(long n)
  	{for(long i=2 ; i<=Math.sqrt(n) ; i++) if(n%i==0) return false; return true;}
  	 public static int gcd(int n1, int n2)
  	  { if (n2 != 0)return gcd(n2, n1 % n2); else return n1;}
  	 public static long gcd(long n1, long n2)
  	  { if (n2 != 0)return gcd(n2, n1 % n2); else return n1;}
  	 public static int[] freq(int a[], int n)
  	  { int f[]=new int[n+1]; for(int i:a) f[i]++; return f;}
  	 public static int[] pos(int a[], int n)
  	  { int f[]=new int[n+1]; for(int i=0; i<n ;i++) f[a[i]]=i; return f;}
  	 
  	
  	 public static long mindig(long n)
  	 {
  		 long ans=9; while(n>0) { if(n%10<ans) ans=n%10; n/=10; }
  		 return ans;
  	 }
  	 public static long maxdig(long n)
  	 {
  		 long ans=0; while(n>0) { if(n%10>ans) ans=n%10; n/=10; }
  		 return ans;
  	 }
  	  
  	public static boolean palin(String s)
  	{
  		StringBuilder sb = new StringBuilder();
  		sb.append(s);
  		String str=String.valueOf(sb.reverse());
  		if(s.equals(str))
  			return true;
  		else return false;
  	}
  	
  	
  	public static void main(String args[])
  	{
  
  		FastReader in=new FastReader();
  		PrintWriter so = new PrintWriter(new BufferedWriter(new  OutputStreamWriter(System.out)));
  		_practise ob = new _practise();
  		
  	    
  		int T = in.nextInt();
  		//int T = 1;
  	   
  		 
  	     tc : while(T-->0)
  		 {
  	    	String s = in.next();
  	    	if(s.indexOf("0")<0) so.println("0");
  	    	else if(s.indexOf("1")<0) so.println(1);
  	    	else
  	    	{
  	    		int ans=2 , c=0 ;
  	    		
  	    		for(int i=s.indexOf('0') ; i<s.lastIndexOf('0'); i++)
  	    		{
  	    		   if(s.charAt(i)!='0')
  	    			   c++;
  	    		}
  	    		//so.print(c+" ");
  	    		if(c+1<2)
  	    			so.println(1);
  	    		else so.println(2);
  	    		
  	    	}
  		 }
  		so.flush();
  		/*String s = in.next();
  		 * Arrays.stream(f).min().getAsInt()
  		 * BigInteger f = new BigInteger("1"); 1 ke jagah koi bhi value ho skta jo aap 
  		 *                                       initial value banan chahte
  			int a[] = new int[n];
  			 Stack<Integer> stack = new Stack<Integer>();
  			Deque<Integer> q = new LinkedList<>(); or Deque<Integer> q = new ArrayDeque<Integer>();
  			PriorityQueue<Long> pq = new PriorityQueue<Long>();
  			ArrayList<Integer> al = new ArrayList<Integer>(); 
  			StringBuilder sb = new StringBuilder();
  			HashSet<Integer> st = new LinkedHashSet<Integer>();
  			Set<Integer> s = new HashSet<Integer>();
  			Map<Long,Integer> hm = new HashMap<Long, Integer>(); //<key,value>
  			 for(Map.Entry<Integer, Integer> i :hm.entrySet())
  			HashMap<Integer, Integer> hmap = new HashMap<Integer, Integer>();
  			so.println("HELLO");
  			Arrays.sort(a,Comparator.comparingDouble(o->o[0]))
  			 Arrays.sort(a, (aa, bb) -> Integer.compare(aa[1], bb[1]));
  			 Set<String> ts = new TreeSet<>();*/
  	}
  }