200. 連通塊數量

連通塊數量

給一張圖，請問圖中的連通塊數量。

輸入說明

第一行為一個正整數$T$，$T\leq 100$，表示共有$T$筆測資。

對於每筆測資，第一行為兩個正整數$N,M$，表示圖上有$N$個點和$M$條邊，點的編號為$0$到$N-1$，$M\leq 1000$，$N\leq 3000$。

接著為$M$行，每行兩個整數$a,b$，表示$a,b$兩點為相連的，邊為雙向邊，並且保證沒有重邊和自環，$0\leq a,b\leq N-1$。

輸出說明

對於每筆測資，輸出共有幾個連通塊。

範例輸入

1 5 3 0 1 2 1 3 4

範立輸出

2

Judge Setting

run-time limit: 100 ms
memory limit: 51200 byte
測資數量: 0