第一行输入T,对于每组测试用例，第一行输入n，接下来n行，每行两个数，表示pi和ci
对于每个测试用例，输出一行一个整数，答案可能会很大，请对1e9+7取模
1 2 2 2 3 1
15
x = 12，因子为1,2,3,4,6,12，互质的因子对为(1, 1),(1, 2),(1, 3),(1, 4),(1, 6),(1, 12),(2, 1),(2, 3),(3, 1),(3, 2),(3, 4),(4, 1),(4, 3),(6, 1),(12, 1)共15对
(1, 1),(1, 2),(1, 3),(1, 4),(1, 6),(1, 12),(2, 1),(2, 3),(3, 1),(3, 2),(3, 4),(4, 1),(4, 3),(6, 1),(12, 1)共15对