#include <bits/stdc++.h>
using namespace std;
const int N = 105;
long long n, m, t, l;
int main() {
  cin >> t;
  while (t--) {
    l = 1;
    cin >> n >> m;
    m--;
    while (m > 0) {
      if (m - l >= 0)
        m -= l;
      else
        break;
      l++;
    }
    for (int i = 0; i < n; i++) {
      if (i == n - 1 - l)
        cout << 'b';
      else if (i == n - 1 - m)
        cout << 'b';
      else
        cout << 'a';
    }
    cout << endl;
  }
  return 0;
}
