#include<bits/stdc++.h>

 using namespace std;

 # define ll long long

 # define inf 0x3f3f3f3f

 const int maxn = ;

 ll a[maxn],sum[maxn];

 ll ans[maxn];

 int vis[maxn];

 void init()

 {

     a[]=1ll;

     sum[]=a[];

     for(int i=; i<=; i++)

     {

         a[i]=a[i-]*2ll;

         sum[i]=sum[i-]+a[i];

     }

 }

 int main()

 {

     int T,Case=,tt;

     init();

     scanf("%d",&T);

     while(T--)

     {

         ll n,k;

         scanf("%lld %lld",&n,&k);

         printf("Case #%d:\n",++Case);

         ll tmp=sum[k]-n;

         if(tmp&)

             tmp=(tmp+)>>,ans[k]=a[k]+;

         else

             tmp>>=,ans[k]=a[k];

         vis[k]=;

         for(int i=k-; i>=; i--)

         {

             ans[i]=a[i];

             if(tmp>=a[i])

             {

                 tmp-=a[i];

                 vis[i]=;

             }

             else

                 vis[i]=;

         }

         for(int i=; i<=k; i++)

         {

             printf("%lld %c\n",ans[i],vis[i]==? '-' : '+' );

         }

     }

     return ;

 }