Number Fun

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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 NN (1N100001 \le N \le 10000) denoting the number of test cases. The following NN lines will contain sets of 33 numbers a,b,ca, b, c (1a,b,c100001 \le a, b, c \le 10000).

출력

For each test case, determine whether or not it is possible to produce the third number, cc, using the first two numbers, aa and bb, using addition, subtraction, multiplication, or division.