#1129 어떤 소수일까?

57  1 s   128 MB  

Description

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

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

Input

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

Output

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


Sample Input

Sample Output

3
1 2
1 3
1 5
Limited
Unlimited
Limited