K-th Beautiful String

#include<iostream>

#include<cmath>

#include<string>

#include<stdlib.h>

#include <algorithm>

using namespace std;

int num,i,ii;

int main(){

    int n,a;

    char *str="ab";//方便输出，直接就是str[0]和str[1]

    cin>>num;

    for(int j=0;j<num;j++){

        cin>>n>>a;

        int b=1,c=0;

        while(--a){//进行a-1次，因为第一次就是aa..abb

            c++;

            if(c==b){b++,c=0;}//计算下一次的样子

        }

        for(ii=0;ii<n;ii++){

            cout<<str[ii==n-b-1 || ii==n-c-1];//输出

        }

        cout<<endl;

    }

    return 0;   

}