本题数据范围未正常显示,建议重新添加。
$$ T \leq 10\\ 1 \leq N, Q \leq 10^5\\ 1 \leq u \leq v \leq N\\ 0 leq c, k \leq 10^9 $$
警钟:此题输出有负数,且需开 long long!