#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;

int n,k,s[N];
vector<int> p;

void div(int n){
    p.clear();
    for(int i=2;i<=n/i;i++){
        if(n%i==0){
            p.emplace_back(i);
            while(n%i==0)n/=i;
        }
    }
    if(n>1)p.emplace_back(n);
}

int calc(int x){
    int ans=0;
    for(int S=0;S<1<<p.size();S++){
        ans+=((__builtin_popcount(S)&1)?-1:1)*x/s[S];
    }
    return ans;
}

void gcd(int x,int y,int t,vector<pair<int,int>> &ans){
    if(y==1){
        if(x>1)ans.emplace_back(x-1,t);
        return;
    }
    if(x>=y)ans.emplace_back(x/y,t);
    gcd(y,x%y,t^1,ans);
}

void solve(){
    scanf("%d%d",&n,&k),n+=2;
    div(n);
    for(int S=0;S<1<<p.size();S++){
        s[S]=1;
        for(int i=0;i<p.size();i++)
            if(S>>i&1)s[S]*=p[i];
    }
    if(calc(n-1)<k)return puts("-1"),void();
    int l=1,r=n-1;
    while(l<r){
        int mid=(l+r)>>1;
        if(calc(mid)<k)l=mid+1;
        else r=mid;
    }
    vector<pair<int,int>> ans;
    gcd(n-l,l,0,ans);
    // cerr<<n<<" "<<l<<endl;
    printf("%d %d\n",(int)ans.size(),ans[0].second);
    for(auto [cnt,t]:ans)printf("%d ",cnt);puts("");
}

int main(){
    int T;scanf("%d",&T);
    while(T--)solve();
    return 0;
}