[9465] 스티커

T = int(input())
for i in range(T):
    dp = []
    n = int(input())
    for j in range(2):
        dp.append(list(map(int, input().split())))
    for k in range(1, n):
        if k == 1:
            dp[0][k] += dp[1][k-1]
            dp[1][k] += dp[0][k-1]
        else:
            dp[0][k] += max(dp[1][k-1], dp[1][k-2])
            dp[1][k] += max(dp[0][k-1], dp[0][k-2])
    print(max(dp[0][n-1], dp[1][n-1]))

POINT

 -  뗀 스티커 기준으로 왼쪽, 오른쪽, 위, 아래 스티커 사용 불가

 - 점수의 합이 '최대'일 때를 구한다

dp[0][1]  += dp[1][0]

dp[1][1] += dp[0][0]