LOG=10官方中文
第一行一个整数 ，代表，测试数据的组数。下面 行，每行一个整数，代表这组数据对应的 。官方中文
行，每行一个整数，代表其对应的答案向下取整的结果。可以证明答案不大于 。官方中文
2 1 1000000007
0 29
题面与样例版权归 牛客竞赛 及出题人所有；中文翻译由 AI 生成（官方原文），如有出入请以原文为准。