欢迎选手参加 APLSPC！
众所周知，比赛数据都是比赛前一天晚上造好的。
不幸的是，大帝在 NFLSPC 前检查一个图论题的数据时，发现所有数据被邪恶的小 P 删除了前两行。
看着残缺的数据，大帝突然想知道，有多少种补全前两行的方式，使得数据合法，对 取模。
因为大帝是大帝，所以大帝把输入文件给你，让你来解决这个问题。
大帝大发慈悲，决定保证至少存在一组合法的补全方式。
给定若干行数据。求有多少个输入数据使得：
- 该数据删除前两行等于给定的若干行。
- 该数据完全满足原题的输入格式。
原题的输入格式如下：
第一行为一个正整数 ，接下来 组数据。
每组数据的第一行为两个正整数 。
接下来 行，每行两个正整数 ，描述一个图。
图可以不连通，可以有重边自环。
原题的数据范围为：
