logo AlgoBeat OnlineJudge
登录 注册

#104324. [BZOJ 4324] tjoi2012 炸弹

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在这道题中,我们称两张图同构,当且仅当两张图里同一个度数的点的个数都相同。

求所有 个点,每个点度数不超过 的无向图按照上述判定同构,有多少张不同的图。

输入格式

第一行一个整数 表示数据组数。

接下来 行,每行两个整数

输出格式

行,每行一个整数表示对应答案对 取模后的值。

样例

样例输入 #1

3 
3 2 
2 3 
4 2

样例输出 #1

5 
4 
8 

数据范围与提示

对于 的数据,