小M得到了一个宝盒，可惜打开这个宝盒需要一组神奇的密码，然而在宝盒的下面关于密码的提示信息：密码是一个C进制的数,并且只能由给定的M个数字中的某些构成,密码不超过500位，同时密码是一个给定十进制整数N的正整数倍,
如果这样的密码存在,那么你就可以打开宝盒并得到宝贝,如果不存在这样的密码......那你就只能收藏这个宝盒了.
要求:
输入
输入一个T，表示有T组测试数据，(T≤500)
接下来输入N，C，M（N,C，M如上所述）( 0≤N≤5000, 1≤M≤16 , 2≤C≤16 )
然后M个数，表示密码中含有哪些数字。(输入保证合法)
用A来表示10, B来表示11, C来表示12 , D来表示13, E来表示14, F来表示15
输出
输出：密码如果存在，输入最小的那个为密码，不存在”So Sorry.”（密码不含前导零）

编程，会吗？