小寶有個布娃娃，娃娃會變化。娃娃身上有一些圖案，這些圖案是由一些圓圈和一些線條組成，每個線條連接著某兩個不同的圓圈。小寶很喜歡著色，他決定要把這些圓 圈塗上紅色或藍色，他覺得有線條相連的圓圈最好塗上不一樣的顏色，但是因為圓圈很多，他不知道能不能夠完成這樣的想法，請你幫他計算看看是否可以有辦法完成這樣的著色。
第一行有一個整數 $T$，代表接下來有 $T$ 張圖的資料要計算。$T$ 不超過 $20$。
每張圖資料的第一行是兩個整數 $n$ 與 $m$，代表有 $n$ 個圓圈與 $m$ 個線條，$n$ 不超過 $10^4$， $m$ 不超過 $10^5$。
第二行有 $2m$ 個整數，每兩個一組代表一根線條所連接的兩個圓圈編號，圓圈是以 $0 \sim n-1$ 編號。
依序每一行輸出一張圖是否可以正確著色，如果是，則輸出 yes，否則輸出 no。
2 2 0 4 3 0 3 3 2 2 0
yes no
第一張圖 n=2, m=0，表示有兩個圓圈而沒有線條，可以正確著色。第二 張圖有 4 個圓圈與 3 根線條，3 根線條是(0,3)、(3,2)與(2,0)，這 3 個點如果只 用 2 種顏色，不管如何上色都會有同色的相連。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||