6866: 整数划分
[Creator : ]
Description
给出两个整数 $n, m$，要求在 $n$ 中加入 $m - 1$ 个乘号，将 $n$ 分成 $m$ 段，求出这 $m$ 段的最大乘积。
Input
第一行是一个整数 $T$，表示有 $T$ 组测试数据。
接下来 $T$ 行，每行有两个正整数 $n,m\ (1 \leq n < 10^{19}, 0 < m \leq n 的位数)$。
接下来 $T$ 行，每行有两个正整数 $n,m\ (1 \leq n < 10^{19}, 0 < m \leq n 的位数)$。
Output
输出每组测试样例结果为一个整数占一行。
Sample 1 Input
2
111 2
1111 2
Sample 1 Output
11
121