2970. 农场

Naive分支基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

农场里养了一些鸡和羊,如果所有动物加在一起一共 3 个头、8 只脚,可以推断出有 2 只鸡、1 只羊。假设有 NN 个头、MM 只脚,请问有多少只鸡,多少只羊。如果无解,输出 Impossible

输入格式

第 1 行:整数 TT​ (1T101 \le T \le 10​) 为问题数

第 2 ∽T+1 行,每行仅有两个数 NM(0N,M10000000)N,M ( 0 \leqslant N,M \leqslant 10000000)

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出多少只鸡,多少只羊,用空格分隔。若无解,输出 Impossible

样例

输入

4
3 8
10 40
10 42
0 0

输出

case #0:
2 1
case #1:
0 10
case #2:
Impossible
case #3:
0 0