Problem 1076 --猜数字

1076: 猜数字

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 707  Solved: 413
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

现在,我想让你猜一个数字x(1000<=x<=9999),它满足以下要求:
(1)x % a = 0;
(2)(x+1) % b = 0;
(3)(x+2) % c = 0;
其中1<=a,b,c<=100。
给你a,b,c的值,你能告诉我x是多少吗?

Input

输入的第一行为c,表示测试样例的个数。接下来的c行每行包括a,b,c三个整数。

Output

对于每一个测试样例,输出所求的x,如果x不存在,则输出Impossible。

Sample Input

2
44 38 49
25 56 3

Sample Output

Impossible
2575

HINT

Source

[Submit][Status]