多项式
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

小A有个多项式,以的形式给出
小A想知道这个多项式化简后有多少个非零项

输入描述:

第一行数据组数,表示共组数据
对于每组数据,第一行一个整数,表示给出的项的个数
接下来行,每行两个数字 和 ,代表给出的一个项。

输出描述:

对于每组数据,输出一个数字,表示多项式中非零项的个数
示例1

输入

复制
1
3
1 7
2 6
3 4

输出

复制
3

说明

最终多项式为{F(x)} = 4x^{3}+6x^{2}+7x
示例2

输入

复制
1
3
2 8
3 6
2 4

输出

复制
2

说明

最终多项式为{F(x)} = 6x^{3}+12x^{2}

备注:

对于的数据,满足 , 
对于的数据,满足
对于另外的数据,满足互不相同
对于的数据,满足 , , ,