| 问题描述 |
|---|
输入m个正整数，然后把这m个正整数分别从低位往高位看，又形成了m个正整数（保证不会超出int范围），把这2m个正整数取出两个相除（C++整数上的除法，不是数学上带余数或小数的除法），希望得到的商最大，求这个最大的商是多少？ |
| 输入描述 |
一个正整数n，表示案例的数量。（n<=10) 每组案例先是一个正整数m，然后是m个正整数。（m<=1000000) |
| 输出描述 |
针对每组案例，输出一个整数，表示最大的商。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 12 345 3 12 34 56 |
| 样例输出 |
45 5 |
| 提示说明 |
第一组案例，有4个数字12、21、345、543，其中543/12得到最大的商45； 第二组案例，有6个数字12、21、34、43、56、65，其中65/12得到最大的商5。 |
| 相关 |