Master Zhu has a $N * M$ chess-board.In the Ith row，the squares from the $L_ith$ column to the $R_ith$ column is colored by black，and others are colored by white.Besides，it guarantees that $L_i\le L_{i+1},R_i\le R_{i+1}$.Now Master Zhu is going to place some chessmans on serval black square,so that for each black square there are at least one chessman in its row or its column.Then he ask you the minimum number of chessmans he should place.
输入解释
There are multiple test cases. The first line of input contains an integer T, indicating the number of test cases. For each test case，The first line contains two integers $n$ and $m$ $(1\le n,m\le 100)$ -- the number of rows and column. For the next n lines,each line two integers $L_i,R_i(1\le L_i\le R_i\le m)$.
输出解释
For each test case, output the min minimum number of chessmans he should place.