求解几道题 希望大神给解答！！
一.描述

有一个n*n的矩阵，把1~k的自然数按从上到下从左到右的顺寻填进去，当填完k个之后就从1继续开始,直到把矩阵填满。如果我们把每一个从左到右的横行和从上到下的竖列看做一个完整的数的话，那么最后就得到了2*n个这样的数（例如如果从上到下的5个数依次是10,20,30,40,50，那么这一列得到的数就是1020304050）。现在请求出这些数中的最大值。

输入

第一行为一个正整数T，表示有T组数据
每组数据为两个正整数 n ，k (n<=10000,k<=100)



输出

一个正整数m表示最大值

样例输入
3

1 1

2 3

10 100

样例输出
1

31

919293949596979899100

提示


二.
描述

自从某信推出了《节奏大师》这款手游之后，贲神就疯狂的迷上这种papapa的节奏，并且依靠优秀的操作打出了很高的分数，摇到了不少妹子。在游戏中，玩家需要根据歌曲的节奏进行点击。我们简化一下计分规则，如果准确的击中了音符，则这个音符标记为get(g),否则标记为lose(l),玩家的最后得分等于他的最大连击次数（最长的连续的g的长度）。现在给出玩家的完成情况，请计算出他的最终得分。

输入

第一行为一个正整数T，表示一共有T组数据
每组数据占一行，是仅由小写g和l组成的字符串，字符串长度<=100


输出

一个整数n，表示玩家的得分

样例输入
2

gggllgg

llllllll

样例输出
3

0






三。
描述

IT巨子松老师经过数十年的奋斗，终于打败了所有竞争对手准备一统IT界。此时除了松老师的帝国之外还有N个残存的小公司，松老师打算收购其中的一些。这些公司有a1、a2…an个员工，收购之后松老师打算把员工分给总裁办的K个助理进行管理，为了防止内部矛盾，松老师希望每个助理分到的员工数量都相同。松老师想知道自己最多可以收购多少家公司，使得总的员工数可以平均分配呢？

输入

第一行为一个正整数T，表示有T组数据(T<=20)
每组数据第一行为两个正整数n，k，表示有n家公司(n<=40),以及助理的人数（k<=1000000）
接下来的一行是n个正整数，表示每家公司的员工人数（ai<=5000000）


输出

一个整数m表示最多可以收购多少家公司

样例输入
2

3 3

1 2 3

5 7

1 10 10 10 10

样例输出
3

3