Description

肖肖想要制作一种名为$SYS1816$的药品。我们知道，任意一种药品一定是由其它的药品或药材合成而来，而所有药品归根结底都是由各种药材加工而成的。例如：$1$份$A$类药品由$2$份$B$类药品和$3$份$C$类药材制作而成。

肖肖通过向神奇海螺许愿，获得了所有药品的制作配方，他打算通过这个配方制作出一份$SYS1816$药品。请告诉他制作一份该药品一共需要消耗多少药材。

Input Format

第一行输入一个正整数$T$（$1\le T \le10$）表示共有$T$组样例。

对于每组测试样例样例：

第一行输入一个正整数$n$（$1 \le n \le 1000$），表示药品和药材一共有$n$种。

在接下来$n$行中：对于第$i$行，先给出一个整数$k$（$0\le k \le 50$ ，$k < n$），表示第$i$号药品需要$k$种药品制作。当$k=0$时，表示该药品为一种药材。

接下来有$k$对正整数（$x，y$）（$i ~＜ ~x \le n$，$1\le y\le 100$）表示制作第$i$类药品需要$x$类药品（或药材）$y$个。

为了方便表示，将药品名（或药材名）统一以编号表示，其中$1$号药品表示$SYS1816$药品。数据保证任意一行中的$x$不重复。

Output Format

对于每组测试样例输出一行，包含一个整数。

表示获得$1$份$SYS1816$药品需要多少药材。结果可能很大，请输出对$10^9+7$取模后的结果。

1
5
2 2 2 3 3
2 5 1 4 2
1 4 3
0
0

15

Source

1816 Online Judge 10.100.0.232