View Code of Problem 10

#include <iostream>
#include <cstdio>

using namespace std;
void fun(int b[],int t){
	for(int j=0;j<t;j++){
		for(int i=0;i<t;i++){
			if(b[i]!=0&&b[i+1]==0){
				b[i+1]=b[i];
				b[i]=0;
			} 
		}
	}
} 
int main(){
	int n;cin>>n;
	while(n--){
		int a[4]={0},j=3,i=2;
		scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);
		for(;j>0;j--){
			if(a[j]==0){
				j--;i--;
			}
			if(a[j]==a[i]){
				a[j]+=a[i];
				a[i]=0;i=j-2;
			}
			else	i--;
		}
		fun(a,4);
		cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl; 
	}
	return 0;
}