#OLD817. abc

abc

Description

有一个无限长的循环周期是3的循环字符串abcabcabc...abcabcabc...,请你输出它的前nn个字符.

Format

Input

第一行包含一个正整数 T(0<T<100)T(0 < T < 100) ,表示有 TT 组测试数据。

每组数据占一行,包含一个正整数 n(0<n<1000)n(0 < n <1000)

Output

每组数据输出一行结果,即给定字符串的前 nn 个字符。

Samples

2
3
4
abc
abca
3
1
2
3
a
ab
abc

Hint