아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

숫자 놀이

시간 제한1초메모리 제한1024 MB

요약
세 수 a, b, c가 주어질 때 덧셈, 뺄셈, 곱셈, 나눗셈 중 하나로 c를 만들 수 있는지 판단하여 Possible 또는 Impossible을 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

Greene 선생님은 3학년 학생들이 덧셈, 뺄셈, 곱셈, 나눗셈을 연습할 수 있는 게임을 만들려고 한다. 선생님은 반 학생들이 모두 "수학적으로 생각"하여, 주어진 두 수에 사칙연산 중 하나를 적용해 세 번째 주어진 수를 만들 수 있는지 판단하기를 바란다. 다만 선생님이 직접 문제마다 계산하지 않고도 학생들의 답안을 빠르게 확인하고 싶어 한다.

Greene 선생님을 돕기 위해, 두 수를 입력받아 두 수를 어떤 순서로든 더하거나, 빼거나, 곱하거나, 나누어 세 번째 수를 만들 수 있는지 판별하는 프로그램을 작성하라. 연산은 한 번만 사용할 수 있다.

입력

첫 줄에 테스트 케이스의 개수를 나타내는 정수 NN (1≤N≤100001 \le N \le 10000)이 주어진다. 이후 NN개의 줄에 세 수 a,b,ca, b, c (1≤a,b,c≤100001 \le a, b, c \le 10000)가 주어진다.

출력

각 테스트 케이스에 대해, aa와 bb에 덧셈, 뺄셈, 곱셈, 나눗셈 중 하나를 적용해 cc를 만들 수 있으면 Possible을, 만들 수 없으면 Impossible을 출력한다.

예제1

  1. 예제 1

    입력
    6
    1 2 3
    2 24 12
    5 3 1
    9 16 7
    7 2 14
    12 4 2
    
    예상 출력
    Possible
    Possible
    Impossible
    Possible
    Possible
    Impossible