题目描述

最近，我国考古学家在秦陵兵马俑的新墓坑中发现了若干个密室，每个密室都可以由一个奇特的门进入。那么怎样才能进入密室呢？

第i个密室的门上有a[i]个转盘，该密室的第j个转盘被均匀的分成b[i,j]格，这b[i,j]个格子按顺时针方向依次编号为0,1……b[i,j]-1，并且每一个转盘上面都有一个指针（结构类似于钟表），指针大约每过1.53秒就会从原来指向编号为x的格子变成指向编号为（x+1）mod b[i,j]的格子。当一扇门上所有的转盘上的指针都指向编号为0的格子的时候，那么这扇门就会被开启。

但是当考古学家发现密室时，转盘上的指针都指向不同编号的格子，考古学家经过计算发现按照门被开启的原理，有些密室是永远也打不开的。你的任务就是判断那些密室的门是可能被打开的。

输入格式

输入文件名：input.txt

输入文件的第一行为n（n<100），表示密室的个数。接下来的数据分为n组，每组描述一扇门。每组数据的第一行为a[i]，即该密室门上转盘的个数，接下来的a[i]行每行有两个数据，第一个数据表示b[i,j]，第二个数据表示发现该密室时指针所指向的格子的编号。

输出格式

输出文件名：output.txt

输出文件总共有n行。若第i间密室的门能够被打开，则输出文件的第i行输出possible,如果不能打开则输出impossible。（注意小写输出）。

2
2
5 3
4 2
2
4 3
6 2

possible
impossible