사칙연산 공부

버지니아 테크 고등학교의 선생님은 아이들이 사칙연산을 제대로 할 줄 아는지 알고싶어졌다.

선생님이 총 N번의 질문을 한다.

각 질문은 a\ b\ c와 같이 세 개의 정수로 이루어져 있고, a와 b를 가지고 덧셈, 뺄셈, 곱셈, 나눗셈 중 하나의 연산을 사용하여 c를 만들 수 있는지를 판별하면 된다.

이 때, a와 b의 순서는 중요하지 않다.

선생님의 사칙연산 질문이 두려운 선보를 위하여 대신 대답해주는 프로그램을 작성하시오.

입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 10\,000)

이어 N줄에 걸쳐 세 정수 a\ b\ c가 주어진다. (1 \le a,\ b,\ c \le 10\,000)

출력

N줄에 걸쳐 만약 가능하다면 "Possible"를, 불가능 하다면 "Impossible"를 출력한다.

예제

출처

2016 Virginia Tech High School Programming Contest A번

사칙연산 공부 1s 1024MB