숙제

오늘 정보 수업에서 페티야는 여러 가지 밑을 가진 진법에 대해 배웠다. 밑이 $k$인 진법에서는 무게가 0부터 $k-1$까지인 숫자를 사용하며, 처음 10개의 숫자는 평범한 숫자로 표기하고 그 이후에는 라틴 알파벳 글자와 다른 기호도 사용한다.

이제 페티야는 다음과 같은 숙제를 풀려고 한다. 십진 숫자로 표기된 수 $x$, $y$, $z$가 주어진다. 수에 사용된 모든 숫자가 이 진법에 존재하고, $x$, $y$, $z$를 밑이 $k$인 진법으로 표기된 수라고 볼 때 $x$와 $y$의 곱이 $z$와 같은, 모든 밑 $k$를 찾아야 한다.

페티야는 이 문제를 풀기 시작했고, 어떤 조건에서는 서로 다른 $k$가 무한히 많이 해당된다는 것을 알아냈다. 그는 우선 이 경우가 성립하는지 알아보기로 했다. 페티야를 도와 이것을 알아내자.

첫째 줄에는 입력 데이터의 테스트 개수 $t$가 주어진다 ($1 \le t \le 1000$).

이어서 $t$개의 테스트가 주어지며, 각 테스트는 수 $x$, $y$, $z$를 각각 포함하는 세 줄로 설명된다. 이 수들은 각각 양수이고 십진 숫자로만 이루어져 있으며 앞에 오는 0을 포함하지 않는다. 수 $x$와 $y$의 길이는 각각 100을 넘지 않고, 수 $z$의 길이는 200을 넘지 않는다.

각 테스트마다 한 줄에 답을 출력한다. 입력의 수를 밑이 $k$인 진법으로 표기된 수라고 볼 때 $x$와 $y$의 곱이 $z$와 같은 $k$가 무한히 많으면 «Infinity», 그러한 $k$가 유한 개이면 «Finite»를 출력한다.