ok起⻜
题号：NC219264
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

⻢老师决定起⻜，具体的，他要在饭堂里起⻜。饭堂可以被看成一个  个点  条边的无向联通带权图， 这张图具有一定的性质，我们保证其没有重边和自环，而且，对于任意两个点  来说，最多只会有两条  到  的边不相交的简单路径。
⻢老师想在起⻜的过程中顺便种点水稻。对于图上的每一条边 来说，(上面都有一个检查站 和  的检查站是不同的 )，假设这条边的权值为 ,那么⻢老师从  带到  的的水稻种子吨数不能超过 。
⻢老师每次起⻜的过程是从  到  ，并且他希望能够将尽可能多的水稻从带  到  ，设这个值为 。由于⻢老师精通影流之主，因此⻢老师可以分成很多分身，不同的分身可以走不同的路径从  到 ，并且每个分身一开始可以带任意多吨水稻种子。由于⻢老师的分身⻓的都一样，所以对于每个检查站  ，⻢老师的所有经过了  的分身带过去的种子吨数不能超过  。 
他想知道对于所有  的值，为了减少输出量，他只需要你求出  其中代表的运算是按位异或。

输入描述:

第一行一个正整数 代表数据组数
对于每组数据，第一行两个正整数  , 代表饭堂点数和边数
接下来  行，每行三个正整数  ，代表一条边的端点和边权

输出描述:

对于每组数据，输出一行答案。
示例1

输入

复制 
2
3 3 
1 2 5 
2 3 6 
3 1 5 
5 6 
1 2 5 
2 3 6 
3 1 5 
3 4 6 
4 5 5
5 3 6

输出

复制 
27
116

说明

对于第一组数据，

备注: