歡迎選手參加 APLSPC！

眾所周知，比賽數據都是比賽前一天晚上造好的。

不幸的是，大帝在 NFLSPC 前檢查一個圖論題的數據時，發現所有數據被邪惡的小 P 刪除了前兩行。

看著殘缺的數據，大帝突然想知道，有多少種補全前兩行的方式，使得數據合法，對 $998244353$ 取模。

因為大帝是大帝，所以大帝把輸入文件給你，讓你來解決這個問題。

大帝大發慈悲，決定保證至少存在一組合法的補全方式。

給定若干行數據。求有多少個輸入數據使得：

• 該數據刪除前兩行等於給定的若干行。
• 該數據完全滿足原題的輸入格式。

原題的輸入格式如下：

第一行為一個正整數 $T$，接下來 $T$ 組數據。

每組數據的第一行為兩個正整數 $n,m$。

接下來 $m$ 行，每行兩個正整數 $u,v\ (1\leq u,v\leq n)$，描述一個圖。

圖可以不連通，可以有重邊自環。

原題的數據範圍為：

$1\le T \leq 2\times 10^5$；

$1\le n,m \leq 2\times 10^5$。

輸入格式

若干行（不超過 $2\times 10^5$ 行），每一行兩個正整數。

輸出格式

一行，一個正整數，表示補全方案數對 $998244353$ 取模以後的結果。

範例

輸入格式 1

2 1
1 1

輸出格式 1

199999

資料範圍

對於所有數據：輸入的所有數在 $[1, 2\times 10^5]$ 範圍內，讀入不超過 $2\times 10^5$ 行。