#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
typedef long double ld;
typedef pair<int,int> pii;
#define x first
#define y second
signed main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)
{
int a,b;
cin>>a>>b;
if(a==0)
{
for(int i=2;i<=20;i++)
cout<<1<<" ";
}
else
{
for(int i=2;i<=20;i++)
cout<<int(1+b*(logl(a)/logl(i)))<<" ";
}
cout<<"\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKI2RlZmluZSBpbnQgbGwKdHlwZWRlZiBsb25nIGRvdWJsZSBsZDsKCnR5cGVkZWYgcGFpcjxpbnQsaW50PiBwaWk7CiNkZWZpbmUgeCBmaXJzdAojZGVmaW5lIHkgc2Vjb25kCgpzaWduZWQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY291dC50aWUoMCk7CgogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaW50IGEsYjsKICAgICAgICBjaW4+PmE+PmI7CiAgICAgICAgaWYoYT09MCkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaT0yO2k8PTIwO2krKykKICAgICAgICAgICAgICAgIGNvdXQ8PDE8PCIgIjsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBpPTI7aTw9MjA7aSsrKQogICAgICAgICAgICAgICAgY291dDw8aW50KDErYioobG9nbChhKS9sb2dsKGkpKSk8PCIgIjsKICAgICAgICB9CiAgICAgICAgY291dDw8IlxuIjsKICAgIH0KfQo=