NYOJ 714 Card Trick

 
#include <iostream>
using namespace std;
int main()
{
   int n,m,i,k,temp,j;
   cin>>n;
   while(n--)
   {
       cin>>m;
       int*a=new int[m];
       for(i=m-1;i>=0;i--)
       {
           a[m-i-1]=i+1;
           for(k=0;k<=i;k++)
           {
               temp=a[0];
              for(j=1;j<=m-i;j++)
              {
                a[j-1]=a[j];
              }
                a[m-i-1]=temp;
           }

       }
       for(i=m-1;i>0;i--)
       {
           cout<<a[i]<<" ";
       }
       cout<<a[0]<<endl;
   }
    return 0;
}