御坂御坂
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
Input
第一行包含一个正整数 ，表示有 组测试数据。
接下来依次给出每组测试数据。对于每组测试数据：
仅一行，包含两个整数 和 ，含义见题目描述。
保证在一行中的每个整数之间有恰好一个空格，没有其他额外的空格。
保证所有的数据满足1<=T<=5*10^5 1<=n,m<=10^18。
Output
对于每组数据，输出一行，包含一个整数，表示答案。
SampleInput
5 2 1 9547 2 66666 6 1000000000 1 141312111098765432 1
SampleOutput
2 404 2602 672612260 130802019548084392