#include <iostream>
using namespace std;

int ans[2001][82]; 

int main() {
  int T; cin >> T;
  for (int i = 0; i < 81; ++i) ans[0][i] = 0;
  for (int n = 1; n <= 2000; ++n) {
    int fz = 1;
    while (ans[n-1][fz] > 0) {
      ans[n][fz] = ans[n-1][fz]-1;
      ++fz;
    }
    ans[n][fz] = fz;
    for (int i = fz+1; i <= ans[n-1][0]; ++i)
      ans[n][i] = ans[n-1][i];
    ans[n][0] = (fz > ans[n-1][0] ? fz : ans[n-1][0]);
  }

  for (int t = 1; t <= T; ++t) {
    cin >> t;
    int n; cin >> n;
    cout << t << " " << ans[n][0] << endl;
    for (int i = 1; i < ans[n][0]; ++i)
      cout << ans[n][i] << ((i%10) ? " " : "\n");
    cout << ans[n][ans[n][0]] << endl;
  }
  return 0;
}