시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB17614912783.553%

문제

Ms. Greene is trying to design a game for her third-grade class to practice their addition, subtraction, multiplication, and division. She would like for every student in her class to be able to "think mathematically" and determine if any two given numbers can be added, subtracted, multiplied, or divided in any way to produce a third given number.  However, she would like to be able to check her students' work quickly without having to think about it herself.

Help Ms. Greene by writing a program that inputs two given numbers and determines whether or not it is possible to add, subtract, multiply, or divide those two numbers in any order to produce the third number. Only one operation may be used to produce the third number.

입력

Each input file will start with a single integer $N$ ($1 \le N \le 10000$) denoting the number of test cases. The following $N$ lines will contain sets of $3$ numbers $a, b, c$ ($1 \le a, b, c \le 10000$).

출력

For each test case, determine whether or not it is possible to produce the third number, $c$, using the first two numbers, $a$ and $b$, using addition, subtraction, multiplication, or division.

예제 입력 1

6
1 2 3
2 24 12
5 3 1
9 16 7
7 2 14
12 4 2

예제 출력 1

Possible
Possible
Impossible
Possible
Possible
Impossible