ez_code   4년 전

문제

두 정수 a와 b가 있습니다. a의 약수 집합이 b의 약수 집합에 포함되는지 확인합시다.

입력

데이터 셋의 수를 나타내는 정수 z (1 <= z <= 10 ^ 6)가 첫 줄에 입력됩니다. 다음 n개의 줄에 데이터 셋에 대한 설명이 나옵니다. 각 줄에는 문제에 제시된 두 정수 a, b(1 <= a, b <= 10 ^ 9)가 입력됩니다.

출력

n개의 줄을 출력합니다. 각 줄은 하나의 데이터 셋에 대한 답을 출력합니다. 만약 a의 약수 집합이 b의 약수 집합에 포함되면 'TAK'을 출력하고, 아니라면 'NIE'를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.