숫자 놀이
시간 제한1초메모리 제한1024 MB
세 수 a, b, c가 주어질 때 덧셈, 뺄셈, 곱셈, 나눗셈 중 하나로 c를 만들 수 있는지 판단하여 Possible 또는 Impossible을 출력합니다.
문제
Greene 선생님은 3학년 학생들이 덧셈, 뺄셈, 곱셈, 나눗셈을 연습할 수 있는 게임을 만들려고 한다. 선생님은 반 학생들이 모두 "수학적으로 생각"하여, 주어진 두 수에 사칙연산 중 하나를 적용해 세 번째 주어진 수를 만들 수 있는지 판단하기를 바란다. 다만 선생님이 직접 문제마다 계산하지 않고도 학생들의 답안을 빠르게 확인하고 싶어 한다.
Greene 선생님을 돕기 위해, 두 수를 입력받아 두 수를 어떤 순서로든 더하거나, 빼거나, 곱하거나, 나누어 세 번째 수를 만들 수 있는지 판별하는 프로그램을 작성하라. 연산은 한 번만 사용할 수 있다.
입력
첫 줄에 테스트 케이스의 개수를 나타내는 정수 ()이 주어진다. 이후 개의 줄에 세 수 ()가 주어진다.
출력
각 테스트 케이스에 대해, 와 에 덧셈, 뺄셈, 곱셈, 나눗셈 중 하나를 적용해 를 만들 수 있으면 Possible을, 만들 수 없으면 Impossible을 출력한다.