from sys import stdin
inp = map(int, stdin.read().split())
idx = 1
for _ in xrange(inp[0]):
	n = inp[idx]
	idx += 1
	energy = []
	for _ in xrange(n):
		energy.append(inp[idx: idx + 3])
		idx += 3
	for i in xrange(1, n):
		for j in (0, 1, 2):
			energy[i][j] += min(energy[i - 1][(j + 1)%3], energy[i - 1][(j + 2)%3])
	print min(energy[n - 1])