{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Một xâu gọi là palindrome nếu nó giống nhau khi bạn đọc xuôi hay ngược. Ví dụ, xâu radar và noon là palindrome, trong khi xâu chef lại không phải palindrome vì đọc ngược lại là fehc, không bằng với chef. \n \nGọi một cặp chỉ số (i, j) biểu thị palindrome trong xâu S nếu i ≤ j và xâu con bắt đầu từ vị trí i, kết thúc ở vị trí j của S là một palindrome. \n \nCho một số nguyên N. Nhiệm vụ của bạn là xâu dựng một xâu S sao cho nó có chính xác N cặp (i, j) biểu thị palindrome \n \t \nDữ liệu vào: \n•\tDòng đầu tiên của input chứa một số tự nhiên T – số lượng test. \n•\tMỗi test gồm 1 dòng chứa một số nguyên N – số lượng cặp biểu bị palindrome \n \nDữ liệu ra: \n•\tVới mỗi test, in ra một xâu S, chỉ chứa các chữ cái Latin thường, và có chính xác N cặp biểu thị palindrome phân biệt. Nếu có nhiều xâu thỏa mãn, in ra một xâu bất kỳ. \n•\tNếu không tồn tại xâu S nào, chỉ in ra -1. \n \nRàng buộc: \n•\t1 ≤ T ≤ 100 \n•\t1 ≤ N ≤ 10^4 \n \nVí dụ: \n \nInput \n3 \n6 \n7 \n2 \n \nOutput: \nnoon \nradar \nab \n \nGiải thích: \nVí dụ 1. Trong xâu “noon”, có những cặp biểu thị palindrome là ( chỉ số bắt đầu từ 1 ): (1, 1), (1, 4), (2, 2), (2, 3), (3, 3), (4, 4). \nVí dụ 2. Trong xâu “radar”, có những cặp biểu thị palindrome là ( chỉ số bắt đầu từ 1 ): (1, 1), (1, 5), (2, 2), (2, 4), (3, 3), (4, 4), (5, 5). \nVí dụ 3. Trong xâu “ab”, có những cặp biểu thị palindrome là: (1, 1), (2, 2) \n"}}]}