牛牛有一个整数，牛牛希望能将这个数字变得小一点，于是牛牛可以进行次操作，每次操作牛牛可以选择中的两个相邻的数位进行交换，即。牛牛想知道这次操作之后最小可以变成什么呢。

输入描述:

第一行为，表示有组数据。接下来有行，每行为，表示整数和操作次数。

输出描述:

输出为行，每行表示一组答案即可能的最小值(无前导零)。