#M2017. 鸡兔同笼2

鸡兔同笼2

题目描述

鸡兔同笼是中国古代的数学名题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的: 今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何? 这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有35个头,从下面数,有94只脚。问笼中各有多少只鸡和兔? 小图想用编程的方式解决鸡兔同笼问题。

输入描述

输入 n+1n+1 行; 第 11 行为接下来数据的组数 nn100n(n≤100); 第2行到第 n+1n+1 行每行有两个整数,第 11 个整数为笼中头的数量,第 22 个整数为笼中脚的数量,以空格分隔。

输出描述

输出 nn 行,先输出鸡的数量,再输出兔子的数量,如果不可能成立则输出 impossibleimpossible ,不同组的数据换行输出。

输入输出样例

3
35 94
2 10
10 20
23 12
impossible
10 0

来源

码极客原创