1076:猜数字

题目描述

现在，我想让你猜一个数字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是多少吗？

输入格式

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

输出

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

样例输入

2
44 38 49
25 56 3

样例输出

Impossible
2575

#include<stdio.h>
int main()
{
  int n,x,a,b,c;
  scanf("%d",&n);
  while(n--)
  {
    scanf("%d %d %d",&a,&b,&c);
    for(x=1000;x<=9999;x++)
      if(x%a==0&&(x+1)%b==0&&(x+2)%c==0)
         break;
      if(x<9999)
         printf("%d\n",x);
      else
         printf("Impossible\n");
  }
  return 0;
}