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