字数补丁

众所周知，在某论坛上发言，很多人会因为发言的字数不够而无法获得水贴经验。然后就出现了约定俗成的水贴方法。每次当字数不够的时候，在原来的发言的基础上补充重复的若干条"zsbd"（含义为字数补丁），从而达到要求的字数。
现在给你一些网友们的发言字符串，并且给定可以获得水贴经验的发言的最小长度。让你补充尽可能少的若干条完整的"zsbd"，使得原字符串达到要求的长度。如果已经足够达到要求长度，则不用补充。

第一行一个整数 $T$ 表示数据组数。
对于每一组数据：
第 $1$ 行一个整数 $n$，表示可以获得水贴经验的达到要求的发言的最小长度。
第 $2$ 行，给出一个字符串 $s$ ，表示该网友原来的发言的具体内容。
数据范围保证：$ n \leq 2000, |s| \leq 2000 $

对于每组数据，输出添加尽可能少的"zsbd”使原字符串达到要求后的字符串。

3
10
aa
5
asdfgh
5
aa

aazsbdzsbd
asdfgh
aazsbd

杭州电子科技大学计算机学院Debug杯程序设计竞赛