กำหนดกราฟไม่มีทิศทางที่ไม่มีวงวนในตัวเองและไม่มีเส้นเชื่อมขนาน

จงกำหนดค่าจำนวนเต็มไม่ลบให้กับแต่ละจุดยอดของกราฟ การกำหนดค่าจะเรียกว่าถูกต้องหากเป็นไปตามเงื่อนไขสองข้อต่อไปนี้:

• จุดยอดสองจุดใดๆ ที่ประชิดกันจะมีค่าต่างกันอยู่ $1$ พอดี;
• หากค่าของจุดยอดใดมีค่าน้อยกว่าค่าของจุดยอดเพื่อนบ้านทั้งหมดของมันอย่างแท้จริง แล้วค่าของมันจะเท่ากับ $0$

จงหาจำนวนการกำหนดค่าที่ถูกต้องมอดุโล $998\,244\,353$ การกำหนดค่าสองแบบจะถือว่าแตกต่างกันหากมีจุดยอดที่มีค่าแตกต่างกันในการกำหนดค่าทั้งสองแบบนั้น

ข้อมูลนำเข้า

บรรทัดแรกประกอบด้วยจำนวนเต็ม $t$ คือจำนวนชุดข้อมูลทดสอบ

บรรทัดแรกของแต่ละชุดข้อมูลทดสอบประกอบด้วยจำนวนเต็มสองจำนวน $n$ และ $m$ ($2 \le n \le 10^6$, $1 \le m \le 10^6$) คือจำนวนจุดยอดและจำนวนเส้นเชื่อมในกราฟ

แต่ละบรรทัดใน $m$ บรรทัดถัดไปประกอบด้วยจำนวนเต็มสองจำนวน $u$ และ $v$ ($1 \le u, v \le n$, $u \ne v$) คือจุดปลายทั้งสองของเส้นเชื่อมที่สอดคล้องกัน กราฟไม่มีวงวนในตัวเองหรือเส้นเชื่อมขนาน ทุกจุดยอดมีเพื่อนบ้านอย่างน้อยหนึ่งจุด

ผลรวมของ $m$ จากทุกชุดข้อมูลทดสอบไม่เกิน $10^6$

ข้อมูลส่งออก

สำหรับแต่ละชุดข้อมูลทดสอบ ให้แสดงผลจำนวนเต็มหนึ่งจำนวน คือจำนวนการกำหนดค่าที่ถูกต้องมอดุโล $998\,244\,353$

ตัวอย่าง

ข้อมูลนำเข้า 1

2
4 3
1 2
2 3
3 4
3 3
1 2
2 3
1 3

ข้อมูลส่งออก 1

6
0