</p>

어?

$A \times B$를 세로식 곱셈에서 받아올림을 하지 않고 바로 결과에 적는 잘못된 곱셈 결과가 일반 곱셈 결과와 같은지 판별해 보자. 만약 두 수의 자릿수가 달라 잘못된 곱셈에서 자릿수가 짧은 수의 자리가 비어 있는 경우, 자릿수가 긴 수의 숫자만을 결과에 기록한다.

입력 형식

총 $T$개의 테스트 케이스가 입력으로 주어지며, 첫째 줄에 $T$가 주어진다. $(1 \le T \le 1\,000)$ </p>

테스트 케이스의 첫째 줄에 정수 $A$와 $B$가 공백으로 구분되어 주어진다. $(1 \le A, B \le 10^6)$

출력 형식

각 테스트 케이스마다 한 줄에 잘못된 곱셈 결과가 일반 곱셈 결과와 같다면 1을, 같지 않다면 0을 출력한다.

예제 입력

5
1 16383
7 7
187 88
924 1376
526983 98387

예제 출력

1
1
1
1
1