D的小L

描述

      一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了，，，聪明的你能帮匡匡解围吗？

输入

第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10)

输出

按特定顺序输出所有组合。

特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。

样例输入
2
2
3

样例输出
12
21
123
132
213
231
312
321

本题主要运用next_permutation，但之前没有写过几题这样的题，所以连这个单词都忘了咋写，思路很简单，但一直乱码，我一般写题都这样，简单的题写出来也经常出bug，原因都是太马虎，比如这一题，找了老长时间的bug，眼睛都疼了，出去吃了个饭回来再看，竟然把输出的是s[j]写成了s[b],我也是佩服自己，这种小毛病经常出，如果是比赛的话，肯定很耽误时间，看来以后要多注意些，多练练。废话不多说，我们来看看代码吧！

#include <iostream>
#include<stdio.h>
#include<math.h>
#include<string>
#include<string.h>
#include<algorithm>//写了很多头文件，有些没用上，但不去掉也行，反正也不要钱
using namespace std;
int main()
{
    int s[10];//定义一个数组存要排列的数
    int a,b,i,j;//b相当于题上的n
    scanf("%d",&a);
    while(a--)
    {
        scanf("%d",&b);
        for(i=1;i<=b;i++)
        {
             s[i-1]=i;
        }//将1到b用for循坏存入s数组
        sort(s,s+b);//将存入的数排序，本题是按顺序存的，即使不排也没关系
        for(j=0;j<b;j++)
        {
            printf("%d",s[j]);
        }//输出排完的第一个数，因为数是从小到大排，所以一定是最小数
        printf("\n");
        while(next_permutation(s,s+b))//在一个个输出上一个数的下一个排列数
        {
             for(j=0;j<b;j++)
            {
                printf("%d",s[j]);
            }
            printf("\n");
        }
    }
    return 0;
}