给定 组 ，其中 是质数，求 模 的乘法逆元，若逆元不存在则输出 。
注意：请返回在 之间的逆元。
若整数 ， 互质，并且对于任意的整数 ，如果满足 ，则存在一个整数 ，使得 ，则称 为 的模 乘法逆元，记为 。
存在乘法逆元的充要条件是 与模数 互质。当模数 为质数时， 即为 的乘法逆元。
第一行包含整数 。 接下来 行，每行包含一个数组 ，数据保证 是质数。
输出共 行，每组数据输出一个结果，每个结果占一行。 若 模 的乘法逆元存在，则输出一个整数，表示逆元，否则输出 impossible。
impossible
3 4 3 8 5 6 3
1 2 impossible
,