整数划分（四）

<p style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;background-color:#FFFFFF;"> &nbsp; &nbsp; &nbsp; &nbsp;暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy<img src="http://acm.nyist.net/JudgeOnline/admin/kind/plugins/emoticons/5.gif" border="0" alt="" />（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ </p> <p style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;background-color:#FFFFFF;"> &nbsp; &nbsp; &nbsp; 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 </p>

<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">第一行是一个整数T，表示有T组测试数据</span><br /> <span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">接下来T行，每行有两个正整数 n，m ( 1&lt;= n &lt; 10^19, 0 &lt; m &lt;= n的位数)；</span>

<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">输出每组测试样例结果为一个整数占一行</span>