/div>
<div></div>
<div></div>
<div></div></div></div></div></div><div class="row"><div class="column"><h4 class="ui top attached block header">输入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><p>&nbsp;第一行是一个整数T(1&le;T&le;1000)，表示测试数据的组数。</p>
<div>对于每组测试数据：</div>
<div>第一行是两个整数n和m(2&le;n,m&le;100000)，表示G的点数的边数。</div>
<div