奇偶数分离

描述
有一个整型偶数n,你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。
输入
第一行有一个整数i表示有 i 组测试数据；
每组有一个整型偶数n。
输出
第一行输出所有的奇数
第二行输出所有的偶数

源代码：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,j,first,second;
    scanf("%d",&i);//printf("input the total number\n");
    scanf("%d",&first);//printf("input the first num\n");
    scanf("%d",&second);// printf("input the second num\n");
    for(j=1;j<=i;j++)
    {
        for(j=1;j<=first;j++)
        {
            if(j%2!=0)
            {
                printf("%3d",j);
            }
        }
        printf("\n");
        for(j=1;j<=first;j++)
        {
            if(j%2==0)
            {
                printf("%3d",j);
            }
        }
        printf("\n");
        printf("\n");
        for(j=1;j<=second;j++)
        {
            if(j%2!=0)
            {
                printf("%3d",j);
            }

        }
        printf("\n");
        for(j=1;j<=second;j++)
        {
            if(j%2==0)
            {
                printf("%3d",j);
            }

        }
    }
    return 0;
}

结果：

程序可以正确运行，但感觉循环部分写的太过繁琐，水平所限不能继续优化，希望哪位高手不吝赐教，写下自己的思路，谢谢！！！