题目描述

给你一张有向图 $G$，求一个结点数最大的结点集，使得该结点集中的任意两个结点 $u$ 和 $v$ 满足：要么 $u$ 可以达 $v$，要么 $v$ 可以达 $u$ （$u,v$ 相互可达也行）。

输入格式

第一行，输入一个整数，代表测试数据组数 $T$，每组数据的格式如下。

第一行为结点数 $n$ 和边数 $m$，结点编号 $1 \sim n$。

以下 $m$ 行每行两个整数 $u$ 和 $v$ ，表示一条有向边 $u \to v$。

输出格式

对于每组数据，输出最大结点集的结点数。

### 题目描述

给你一张有向图 $G$，求一个结点数最大的结点集，使得该结点集中的任意两个结点 $u$ 和 $v$ 满足：要么 $u$ 可以达 $v$，要么 $v$ 可以达 $u$ （$u,v$ 相互可达也行）。

### 输入格式

第一行，输入一个整数，代表测试数据组数 $T$，每组数据的格式如下。

第一行为结点数 $n$ 和边数 $m$，结点编号 $1 \sim n$。

以下 $m$ 行每行两个整数 $u$ 和 $v$ ，表示一条有向边 $u \to v$。

## 输出格式

对于每组数据，输出最大结点集的结点数。