买票问题

T = int(input())
while T:
    str_n = input()
    if not str_n:
        continue
    n = int(str_n)
    a = list(map(int, input().split()))
    if len(a) == 1:
        h = a[0] // 3600 + 8       # 小时
        m = a[0] % 3600 // 60      # 分钟
        s = a[0] % 60              # 秒
    else:
        b = list(map(int, input().split()))
        # f[i]为到第i个人为止，一共花费了多长时间
        f = [0]*n
        f[0] = a[0]
        f[1] = min(f[0] + a[1], b[0])
        for i in range(2, n):
            # 比较第i个人单独买票和与第i-1个人一起买票的时间，选择用时少的
            f[i] = min(f[i - 1] + a[i], f[i - 2] + b[i - 1])
        h = f[-1] // 3600 + 8       # 小时
        m = f[-1] % 3600 // 60      # 分钟
        s = f[-1] % 60              # 秒
    is_am = True
    if h > 12:
        h -= 12
        is_am = False
    am_or_pm = "am" if is_am else "pm"
    print("%02d:%02d:%02d %s" % (h, m, s, am_or_pm))
    T -= 1

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    int T;
    cin >> T;
    while (T--) {
        int n;
        cin >> n;
        vector<int> dp(n + 1, 0);
        vector<int> single(n);
        for (int i = 0; i < n; ++i) {
            cin >> single[i];
        }
        dp[1] = single[0];
        for (int i = 2; i <= n; ++i) {
            int twoSum;
            cin >> twoSum;
            dp[i] = min(dp[i - 1] + single[i - 1], dp[i - 2] + twoSum);
        }
         
        int seconds = dp[n];
        int hh, mm, ss;
        ss = seconds % 60;
        mm = (seconds / 60) % 60;
        hh = seconds / 3600;
        hh += 8;
        char s[3] = "am";
        if (hh > 12) {
            hh -= 12;
            s[0] = 'p';
        }
        printf("%02d:%02d:%02d %s\n", hh, mm, ss, s);
         
    }
     
     
    return 0;
}

T = int(input()) for x in range(T):
    n = int(input())
    a = list(map(int, input().split())) if len(a) == 1:
        h = a[0]//3600+8  m = a[0] % 3600//60  s = a[0] % 60  b = list(map(int, input().split()))
    b.append(a[-1])
    dp = [0]*(n+2)
    Time = 0  for i in range(n-1, -1, -1):
            dp[i] = min(dp[i+1]+a[i], dp[i+2]+b[i])
    h = dp[0] // 3600+8  m = dp[0] % 3600 // 60  s = dp[0] % 60  is_am = True  if h>12:
        h-= 12  is_am =False  am_or_pm = "am" if is_am else "pm"  print("%0.2d:%0.2d:%0.2d:%s"%(h,m,s,am_or_pm))

#include<vector>
#include<iostream>
#include<iomanip>
#include<sstream>
#include<chrono>
using namespace std;
const int ONE_DAY = 60 * 60 * 24;
struct Time {
    int hours;
    int minutes;
    int seconds;
};
Time calTimeAfterSecond(int x) {
    Time start = { 8, 0, 0 };
    int totalSeconds = (x + 8 * 3600) % ONE_DAY;
    Time newTime;
    newTime.hours = totalSeconds / 3600;
    newTime.minutes = (totalSeconds % 3600) / 60;
    newTime.seconds = totalSeconds % 60;
    return newTime;
}
string formatTimeWithAMPM(Time time) {
    string ampm = "am";
    int hours = time.hours;
    if (hours >= 12) {
            hours -= 12;
    }

    if (hours == 0)
        hours = 12;
    stringstream ss;
    ss << setfill('0') << setw(2) << hours << ":" << setw(2) << time.minutes << ":"
       << setw(2) << time.seconds << " " << ampm;
    return ss.str();
}
int Netease2_8_4(int n, vector<int>& nums1, vector<int>& nums2) {
    if (n == 1)
        return nums1[0];
    vector<int> dp(n);
    dp[0] = nums1[0];
    dp[1] = nums1[0] + nums1[1] > nums2[0] ? nums2[0] : nums1[0] + nums1[1];
    for (int i = 2; i < n; i++) {
        dp[i] = min(dp[i - 1] + nums1[i], dp[i - 2] + nums2[i - 1]);
    }
    return dp[n - 1];
}
int main() {
    int T;
    cin >> T;
    while (T) {
        int a;
        cin >> a;
        vector<int> nums1;
        int a1 = a;
        while (a1) {
            int c;
            cin >> c;
            nums1.push_back(c);
            a1--;
        }

        int a2 = a - 1;
        vector<int> num2;
        while (a2) {
            int c;
            cin >> c;
            num2.push_back(c);
            a2--;
        }
        int seconds = Netease2_8_4(a, nums1, num2);
        Time time = calTimeAfterSecond(seconds);
        cout << formatTimeWithAMPM(time)<<endl;
        T--;
    }

}

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
//#define mod 998244353
#define mod 1000000007
#define ll long long
using namespace std;
const int N=2e3+5;
const double eps=1e-8;
int n,m,k,q;
int a[N],b[N],dp[N];
int solve(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=2;i<=n;i++)cin>>b[i];
    if(n==1){
        return a[1];
    }
    dp[1]=a[1];
    for(int i=2;i<=n;i++){
        dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);
    }
    return dp[n];
}
void print(int h,int m,int s,int f){
    if(h==0)cout<<"00";
    else if(h<10)cout<<0<<h;
    else cout<<h;
    cout<<':';
    if(m==0)cout<<"00";
    else if(m<10)cout<<0<<m;
    else cout<<m;
    cout<<':';
    if(s==0)cout<<"00";
    else if(s<10)cout<<0<<s;
    else cout<<s;
    cout<<' ';
    if(f)cout<<"am"<<'\n';
    else cout<<"pm"<<'\n';
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cout<<fixed<<setprecision(10);
    int t;
    cin>>t;
    while(t--){
        int k=solve();
        k%=(60*60*24);
        int h=8,m,s;
        h+=k/3600;
        h%=24;
        k-=k/3600*3600;
        m=k/60;
        s=k%60;
        if(h<=12)print(h,m,s,1);
        else {
            h-=12;
            print(h,m,s,0);
        }
    }
    return 0;
}