View Code of Problem 10

#include<iostream>
using namespace std;

int main(void){
	int n;
	cin>>n;
	while(n--){
		int a[4],k=0;
		cin>>a[0]>>a[1]>>a[2]>>a[3];
		for(int j=3;j>0;j--){
			if(a[j]==0){
				for(int i=j-1;i>=0;i--){
					if(a[i]>0){
						a[j]=a[i];
						a[i]=0;
						i--;
					}
				}
			}
		}
		for(int j=3;j>=0;j--){
			if(a[j]==a[j-1]){
				a[j]*=2;
				a[j-1]=0;
			}
		}
		for(int j=3;j>0;j--){
			if(a[j]==0){
				for(int i=j-1;i>=0;i--){
					if(a[i]>0){
						a[j]=a[i];
						a[i]=0;
						i--;
					}
				}
			}
		}
		cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
	}
}