闯关的lulu

/*
题目描述 
    勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。
    第1层 0
    第2层 11
    第3层 110
    第4层 21
    第5层 210
    第6层 22
    第7层 220
    第8层 2211
    第9层 22110
    第10层 2221
    第11层 22210
    第12层 3
输入描述:
第一行是样例数T（T<100）
    第2到2+T-1行每行有一个整数n（0<n<=10^7）。
输出描述:
从大到小输出lulu到达第n层时身上的数字
    示例1
    输入

    4
    1
    2
    3
    20
    输出

    0
    11
    110
    32211
备注:
对于100%的数据，
    0 < T <= 100
    0 < n <= 10^7
*/

#include <cstdio>
#include <iostream>
#include <string>
#include <list>
typedef long long LL;
using namespace std;

int main()
{
    int a[10005]; //a数组每位存储各数字的个数
    int T;
    cin>>T;
    while (T--)
    {
        LL b;
        cin >> b;
        int k = 3;
        int p = 1;
        string c;
        if (b % 2 == 0)//若为偶数层，0为0个，1为b个
        {
            a[1] = b;
            a[0] = 0;
        }
        else           //若为奇数层，0为1个，1为b-1个
        {
            a[1] = b - 1;
            a[0] = 1;
        }
        while (a[p] != 0)
        {
            a[p + 1] = a[p] / k;
            a[p] = a[p] % k;
            p++;
            k++;
        }
        for (int i = p - 1; i >= 0; i--)
        {
            if (a[i] > 0)
            {
                for (int j = 0; j < a[i]; j++)
                {
                    cout << i;
                }
            }
        }
        cout << endl;
    }
    return 0;
}