import java.util.*;
import java.io.*;

public class assignment_verf {

	public static void main(String[] args) throws FileNotFoundException{
		Scanner scan = new Scanner(new File("assignment.input.txt"));
		PrintWriter out = new PrintWriter(new File("assignment.out"));
		int t = scan.nextInt();
		for(int q = 1; q <= t; q++){
			String a = scan.next();
			String b = scan.next();
			if(a.length() != b.length()) problem(q);
			int n = a.length();
			if(!(n >= 1 && n <= 30)) problem(q);
			int x = 0;
			for(int i = 0; i < n; i++)
				if(a.charAt(i) == '1' || b.charAt(i) == '1') x++;
			out.println(100*x/n);
		}
		out.flush();
	}


	static void problem(int caseID){
		System.out.println("Issue with case "+caseID);
	}
}