New hanoi

/*通过这个题目，个人对汉诺塔有了更深的理解。首先这个hanoi题用了一种贪心的思想，每次先移动最大的盘。因为最大的盘一旦移到最终位置，就不需要再移动了。然后，还有就是汉诺塔移动规则：汉诺塔移动，每次都要通过一根过渡柱子，才能达到ta的终极状态。（问题的关键就在这根过渡柱子），就像要想把标号1柱子上的第k个盘子移动到标号3的柱子上，那么我们必须将k-1个盘通过移动到标号3的柱子移动到标号2的柱子上。 */

/*代码实现如下*/

#include <iostream>
#define N 64
using namespace std;
int x[N],y[N],r;
string s=" ABC";
void hanoi(int k,int temp)
{
	int i,j;
	if(x[k]==temp ) return;
	for(i=1;i<4;i++)
		if(x[k]!=i && i!=temp)break;
	for(j=k-1;j>0;j--) hanoi(j,i);
	r++;
	cout<<"move "<<k<<" from "<<s[x[k]]<<" to "<<s[temp]<<endl;
	x[k]=temp;
}
int main ()
{
	//freopen("t.txt","r",stdin);
	int i,k,t,n,m,tenp;
	cin>>t;
	while(t--)
	{
		cin>>m;
		for(k=1;k<4;k++)
		for(cin>>n,i=0;i<n;i++) 
		{cin>>tenp;x[tenp]=k;}
		for(k=1;k<4;k++)
		for(cin>>n,i=0;i<n;i++) 
		{cin>>tenp;y[tenp]=k;}
		for(r=0,k=m;k>0;k--)
			hanoi(k,y[k]);
		cout<<r<<endl;
	}
	return 0;
}