#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<math.h>
#include<iomanip>
using namespace std;
int main()
{
    long long t,x,a;
    cin>>t;
    for(long long i=0;i<t;i++)
    {
        cin>>x>>a;
        cout<<x<<" ";
        while((x+a)/a!=x)
        {
            x=(x+a)/a;
            cout<<x<<"";
        }
        cout<<endl;
    }
    return 0;
}