| 问题描述 |
|---|
相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。例如三人一排余2，五人一排余1，七人一排余6，则符合条件的最小数字是41。 然而韩信觉得自己带兵应该是多多益善的，带多少兵都是有可能的，而不是局限于知道最小值为几。韩信还觉得每次固定按照三人、五人、七人数，会让士兵发觉他的计算技巧，不能制造神秘感。所以韩信会改变数人数的数量，并计算一定范围内满足条件的数字有多少个。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例先是两个正整数a、b，分别表示士兵数量可能的范围是1~a，韩信数了b次。（1<=a<=1e18，1<=b<=9） 然后是b行数据，每行表示一次点兵的数据，由整数c和d组成，表示c人一排，最后剩d人。（1<=c<=100，0<=d<=c-1） |
| 输出描述 |
针对每组案例，输出一个整数，表示1~a范围内（包括1和a），满足条件的数字有多少个。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 200 3 3 2 5 1 7 6 200 3 3 2 5 1 6 0 |
| 样例输出 |
2 0 |
| 提示说明 |
第一组案例，满足条件的数字是41和146。 |
| 相关 |