Problem E: 整数划分
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：49
Solved：2
Description
如何把一个正整数N（N长度<20）划分为M（M>1）个部分，使这M个部分的乘积最大。N、M从键盘输入，输出最大值及一种划分方式。
Input
第一行一个正整数T(T<=10000)，表示有T组数据。
接下来T行每行两个正整数N，M。
Output
对于每组数据
第一行输出最大值。
第二行输出划分方案，将N按顺序分成M个数输出，两个数之间用空格格开。
Sample Input Copy
1
199 2Sample Output Copy
171
19 9