import sys lines = sys.stdin.readlines() T = int(lines[0]) lines = lines[1:] assert 1<=T<=10000 assert len(lines) == T for line in lines: assert line.endswith('\n') N, a, b, c, d, e, f = map(int,line.split()) assert 2<=N<=10**18 assert 0<=a<=b<=10**9 assert 0<=c<=d<=10**9 assert 0<=e<=f<=10**9 assert b!=0 assert d!=0 assert f!=0 num = a*d*f + b*c*f + b*d*e assert num == b*d*f