Kasat

import sys
import math
import itertools
from collections import defaultdict
 
#sys.stdin.readline().rstrip()
 
 
t = int(sys.stdin.readline().rstrip())
for i in xrange(t):
	nums = map(int, sys.stdin.readline().rstrip().split())
	a,b,c = sorted(nums[:3])
	tot = sum([a,b,c])
	end = [tot//3]*3
	for i in range(tot % 3):
		end[-i] += 1
	n = nums[3]
	#print end, tot, sum([abs(a-end[0]), abs(b-end[1]), abs(c-end[2])]), n//2
	if tot % 3 == 0 and sum([abs(a-end[0]), abs(b-end[1]), abs(c-end[2])])//2 <= n:
		qweqwe = sum([abs(a-end[0]), abs(b-end[1]), abs(c-end[2])])
		n -= qweqwe//2
		a = b = c = tot//3
		if n % 2 == 1:
			print a-1,b,c+1
		else:
			print a,b,c
		continue
	d1 = b-a
	d2 = c-b
	a += min(d1, d2, n)
	c -= min(d1, d2, n)
	n -= min(d1, d2, n)
	d = max(b-a, c-b)
	#print a,b,c,n,int(math.ceil(d*2./3))
	if n > 0 and n < int(math.ceil(d*2./3)):
		if a < b:
			a += n
			if n % 2 == 0:
				b -= n//2
				c -= n//2
			else:
				b -= n//2 - 1
				c -= n//2
		else:
			c -= n
			if n % 2 == 0:
				a += n//2
				b += n//2
			else:
				a += n//2
				b += n//2 + 1
	elif n > 0:
		a = b = c = tot//3
		if tot % 3 == 1:
			c += 1
		if tot % 3 == 2:
			b += 1
			c += 1
	print a,b,c
	'''
			c -= n
		m = res % 3:
		res = [tot//3]*3
		for i in range(m):
			res[i] += 1
	else:
 
	if a < b:
		a += min(b-a, n)
		n -= min(b-a, n)
	elif c > b:
		a += min(b-a, n)
	d = min(max(b-a, c-b), n)
	'''
	
	
		
	
 

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED