在游戏 minecraft 中，合成是一件非常重要的事，其基本内容是：由若干种不同的物品，合成新的物品。玩家可以通过实现流水线自动化来大幅缩减自己的工作量，但agKc实在不喜欢这样玩，于是选择全靠自己合成。
现一共有 n 种物品，依次编号为1∼n。为了更好的描述问题，我们将物品分为两类：
具体而言，若第 b 种物品为一合成产物，则其合成配方可表示为 x1a1+x2a2+⋯+xkak→b，即，可以消耗 x1 个第 a1 种物品，x2 个第a2 种物品，……，以及 xk 个第ak 种物品，来合成出一个第 b 种物品。
保证一种物品只会作为一个配方的原料，以及一种配方的产物。保证一种物品只会作为一个配方的原料，以及一种配方的产物。
现在 agKc 打算爆肝合成一件物品，并告诉了你所有需要的配方，同时 agKc 的爆肝行为感动了服务器的管理员，管理员决定送给他除了最终产物外的无限的任意 11 种物品，请你计算出，agKc 需求哪一种物品，能使合成出最终产物的耗时最短，并回答出最短耗时。
最终耗时为生产所需原材料的耗时之总和，合成过程不需要花费时间。保证一定可以在有限的时间内生产出最终产物。但由于 agKc 的时间有限，若最短耗时超过了 109 ，请输出 Impossible。
第一行一个整数 t (1≤t≤20)表示测试点数量。每个测试点输入格式如下
第一行两个整数 n (11≤n≤105) 代表物品的总数量，k (1≤k≤n) 代表agKc需要合成的物品 接下来 n 行,第 i 行给出第 i 个物品的合成配方，格式如下： 首先一个正整数 p (0≤p≤1)代表物品的种类
共 t 行
每行一个整数，表示 agKc 合成这件物品的最短耗时，同时若最短耗时大于 109 ，请输出 Impossible 。
3
5 1
1 2 3 2 2 5
1 2 2 3 1 4
0 1
0 2
0 3
5 4
1 1 2 5
1 1 2 4
0 2
1 1 1 3
1 1 2 2
5 5
1 1 5 4
0 3
0 4
0 3
1 3 3 2 1 3 5 16
0
13