Description
모든 분수는 소수로 변환이 가능하다. 하지만 어떤 1/2을 소수로 변환하면 0.5처럼 소숫점 이하 한 자리만으로 표현이 가능한데 반해 1/3을 소수로 변환하면 0.333333333333.... 처럼 소숫점 이하 부분이 무한하게 필요하다.
전자의 경우를 유한소수, 후자의 경우를 무한소수라고 하는데 분자와 분모가 주어졌을 때, 이 분수를 소수로 변환하면 유한소수가 되는지, 아니면 무한소수가 되는지 판별하는 프로그램을 작성하라.
Input
맨 처음 테스트 케이스의 개수 T(1 <= T <= 50)를 입력 받는다. 그 뒤에 테스트 케이스의 개수만큼 분자 A와 분모 B를 입력 받는다. (1 <= A, B <= 100,000)
Output
각 테스트 케이스마다 분수를 소수로 변환하였을 때 유한소수이면 Limited 를 무한소수이면 Unlimited 를 출력한다.
4
1 3
15 30
123 100
1050 2401
Unlimited
Limited
Limited
Unlimited