Time Limit: 1000ms

Memory Limit: 65535KB

Description

最近有不少学生想给自己起个英文名,于是她们向最受爱戴的徐老师咨询意见(事实上,徐老师一向很用心地关心着学生的学习生活各个方面)。他们打算用一种随机的方式来生成英文名:先由学生每人写下一个字母,组成一个字符串,我们知道一个字符串的子串有很多。例如,“ABC”有6个子串,按从小到大的顺序分别是:“A”、“AB”、“ABC”、“B”、“BC”、“C”。然后每个同学选择一个数K,那么就根据第K个子串的字母来想他的英文名。可是,学生们都难以一口得出第K个子串是什么,你能帮我们解决这个问题吗?

Input

多组数据,一个case数T。

对于每个case,有两个数据,第一个为学生写下的字母,第二个为选定的K。

(学生人数N范围为1~100000 ,1<=K<=N*(N+1)/2 )

Output

第K个子串。

Sample Input

2
ABC 2
BBC 3

Sample Output

Case 1: AB
Case 2: BB

Hint

None

Source

陶树才

提交代码