1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
from itertools import combinations
def calulate(a):
    return (sum([x[0] for x in a]), sum([x[1] for x in a]))
for _ in xrange(int(raw_input())):
    a = []
    for _ in xrange(int(raw_input())):
        a.append([float(z) for z in raw_input().split(" ")])
    b = []
    b += list(combinations(a, 1))
    b += list(combinations(a, 2))
    b += list(combinations(a, 3))
    b = list(filter(lambda x: x[0] % 5 == 0, map(lambda x: calulate(x), b)))
    print int(sorted(b, key=lambda x: x[1])[-1][-1])
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX