20170906

hdu1260

//
//  main.cpp
//  hdu1260
//
//  Created by Haoying Zhao on 17/9/6.
//  Copyright © 2017年 Haoying Zhao. All rights reserved.
//

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[2005];
    int b[2005];
    int dp[2005];
    for(int i = 0; i < n; ++i) {
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        memset(dp, 0, sizeof(dp));
        int N;
        cin >> N;
        for(int j = 1; j <= N; ++j)
            cin >> a[j];
        for(int j = 1; j <= N-1; ++j)
            cin >> b[j];
        for(int j = 1; j <= N; ++j) {
            if(j == 1) {
                dp[1] = a[1];
                continue;
            }
            if(dp[j-1] + a[j] <= dp[j-2] + b[j-1])
                dp[j] = dp[j-1] + a[j];
            else dp[j] = dp[j-2] + b[j-1];
        }
        int m = 8, n = 0, l = 0;
        int flag = 0;
        l = dp[N]%60;
        n = (dp[N]/60)%60;
        m += dp[N]/3600;
        if(m > 12) {
            m = m-12;
            flag = 1;
        }
        if(m == 0) cout << "00" << ":";
            else if(m < 10) cout << "0" << m << ":";
                else cout << m << ":";
        if(n == 0) cout << "00" << ":";
            else if(n < 10) cout << "0" << n << ":";
                else cout << n << ":";
        if(l == 0) cout << "00" << " ";
            else if(l < 10) cout << "0" << l << " ";
                else cout << l << " ";
        if(flag) cout << "pm" << endl;
            else cout << "am" << endl;
    }
    
    return 0;
}