从前有m个独立的国家，它们想修一些路，使任意两个国家互相可达。于是，各国的首脑聚在一起开会，商议如何修路。此时，最富裕的国家——N国的首脑小鸟站出来说：“讨论如何修路没有意思，我们来想一下有多少种修法吧。”可是他并没有想出问题的答案，所以他想请教你，有多少种不同的修路方案能使这m个国家相互可达。
注意: 两个国家之间不应该修多条路，且不应该有一条路自己连向自己——这没有任何意义，你能明白的

1<=T<=10

1<=m<=1000