题目描述
今天队友扔了个题给 Litmxs，小 Litmxs 很吃惊，因为这题似曾相识，却又无从下手，他又来求助于你们了！队友给了 Litmxs 一个整数 n(10进制),要求 Litmxs 将 n 转化为 k 进制。如果能转化为 k 进制，上天将会让 Litmxs 偶遇他的女朋友。你能帮帮他吗？
输入
输入一个q代表q次询问, 每组数据两个数n,k,保证答案存在
(q <=110,0<=n<=1e9, k==-2 || k==2)
输出
输出对应的二进制，不要有多余的换行和空格
样例输入
2
5 2
5 -2
样例输出
101
101
来源/分类
2018浙江理工大学新生赛