输入描述:

第一行一个正整数表示数据组数（）。

接下来行，每行两个正整数分别表示和（，），

输出描述:

输出行，每行一个整数表示本次询问的答案：如果能拼出来，请输出最少的个数；如果不能拼出来，请输出。