문제1129--어떤 소수일까?

1129: 어떤 소수일까?

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 162  통과: 60
[제출] [채점기록] [묻고답하기]

문제 설명

모든 분수는 소수로 변환이 가능하다. 하지만 어떤 1/2을 소수로 변환하면 0.5처럼 소숫점 이하 한 자리만으로 표현이 가능한데 반해 1/3을 소수로 변환하면 0.333333333333.... 처럼 소숫점 이하 부분이 무한하게 필요하다.

전자의 경우를 유한소수, 후자의 경우를 무한소수라고 하는데 분자와 분모가 주어졌을 때, 이 분수를 소수로 변환하면 유한소수가 되는지, 아니면 무한소수가 되는지 판별하는 프로그램을 작성하라.

입력 설명

맨 처음 테스트 케이스의 개수 T(1 <= T <= 100)를 입력받는다. 그 뒤에 테스트 케이스의 개수만큼 분자 A와 분모 B를 입력받는다. (1 <= A < B <= 1000)

출력 설명

각 테스트 케이스마다 분수를 소수로 변환하였을 때 유한소수이면 'Limited'를 무한소수이면 'Unlimited'를 출력한다.


입력 예시 Copy

3
1 2
1 3
1 5

출력 예시 Copy

Limited
Unlimited
Limited

출처/분류