K-说重话！！！_“华为杯” 2024年广东工业大学新生赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

小 A 迷上了一款三字游戏，天天摸鱼并在三字游戏里战斗爽！！！他的 mentor 知道后十分生气，对小 A 说了重话，在小 A 没拿出接下来 $n$ 天的具体奋斗方案之前，实行一刀切的禁娱计划，不接受任何争议！！！

小 A 的好好师兄牛哥在去上班前给小 A 拟定了一份 $m$ 项的奋斗清单。清单每行包含两个数字，分别代表奋斗事项类型和从第几天开始。已知对于第 $x$ 天开始的奋斗事项有：

奋斗事项 1：从 $x$ 天开始多奋斗 $1$ 小时，第 $x+1$ 天多奋斗 $2$ 小时，第 $x+2$ 天多奋斗 $3$ 小时…，从 $x$ 天往后的第 $k$ 天多奋斗 $k+1$ 个小时，持续到第 $n$ 天。
奋斗事项 2：从 $x$ 天开始多奋斗 $1$ 小时，第 $x+1$ 天多奋斗 $4$ 小时，第 $x+2$ 天多奋斗 $9$ 小时…，从 $x$ 天往后的第 $k$ 天多奋斗 $(k+1)^2$ 个小时，持续到第 $n$ 天。

现请你编写一份程序帮小 A 制定具体的奋斗方案，帮他算出每天需要奋斗多少个小时。由于这个数字可能较大，请输出答案对 $10^9+7$ 取模后的结果。

第一行一个正整数  () 表示测试用例数。

对于每组测试用例：

第一行包含一个  () 和  ()，表示接下来奋斗的天数和牛哥的清单有多少项。

接下来  行，每行包含两个数字  () 和  ()，分别表示奋斗事项类型和从第几天开始。

保证所有测试用例的  之和与  之和均不大于

对于每组测试用例，输出一行 $n$ 个整数，其中第 $i$ 个数表示第 $i$ 天需要奋斗小时数对 $10^9+7$ 取模后的结果。

示例1

复制

复制

2 6 13 22 34 50
0 1 4 9 16 25 37 53 73 97

我们姑且认为小 A 所在的世界一天有不止 24 个小时。