分析题意可知,N用int(能表示的最大整数2147483647)可以存放,非大数的进制转换。如果学过计组进制转换,则应该都听说过除基取余逆向取这个口诀,而本题的代码实现也是利用了这个思想。N%8保存于数组中，而后N /=8,直至N为0为止,最后将结果逆序输出即可。

具体代码实现如下:

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin >> n;
  int T[1000];
  for (int i = 0; i < n; i++)
    cin >> T[i];
  for (int i = 0; i < n; i++)
  {
    int cnt = 0;
    int ans[100];
    int d = T[i];
    while (d > 0)//进制转换的关键，除基取余是原理
    {
      ans[cnt++] = d % 8;
      d /= 8;
    }
    for (int i = cnt - 1; i >= 0; i--)//逆向取
    {
      printf("%d", ans[i]);
    }
    cout << "\n";
  }

  return 0;
}