rt，我全开longlong且使用1e18和0x3f3f3f3f3f3f3f3fll作为无穷大之后都死在这个点

Input
1
7 6 0
1 1 1 1 1 1000000000 1
1 2 1000000000
2 3 1000000000
3 4 1000000000
4 5 1000000000
1 6 1
5 7 1000000000

Answer
5000000000

直到开__int128和1e19作为无穷大之后才AC。
如果你莫名寄了，试试这样。