#include <bits/stdc++.h>
using namespace std;

void doit() {
  int n, A;
  scanf("%d %d", &n, &A);
  if (A == 1) {
    printf("%d ", n);
    while (n--) putchar('a');
    putchar('\n');
  } else if (A > 2) {
    printf("1 ");
    for (int i = 0; i < n; i++) putchar("abc"[i % 3]);
    putchar('\n');
  } else {
    switch (n) {
    case 1 : printf("1 a\n"); break;
    case 2 : printf("1 ab\n"); break;
    case 3 : printf("2 aab\n"); break;
    case 4 : printf("2 aabb\n"); break;
    case 5 : printf("3 aaaba\n"); break;
    case 6 : printf("3 aaabab\n"); break;
    case 7 : printf("3 aaababb\n"); break;
    case 8 : printf("3 aaababbb\n"); break;
    default :
      printf("4 ");
      for (int i = 0; i < n; i++) putchar("aabbab"[i % 6]);
      putchar('\n'); break;
    }
  }
}

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