Phủ sóng mạng

Một quốc gia có $n$ thành phố xếp thành vòng tròn. Thành phố $i$ ($1\le i\le n$) có $a_i$ hộ gia đình cần kết nối mạng.

Người ta xây $n$ trạm phát sóng nằm giữa các cặp thành phố kề nhau: trạm thứ $i$ chỉ có thể phục vụ thành phố $i$ và thành phố $i+1$. Riêng trạm thứ $n$ phục vụ thành phố $n$ và thành phố $1$.

Trạm thứ $i$ có dung lượng tối đa $b_i$ — phục vụ được không quá $b_i$ hộ gia đình.

Yêu cầu: với mỗi hộ gia đình, hãy chọn đúng một trạm phục vụ nó, sao cho:

• Mỗi hộ gia đình ở thành phố $i$ được phục vụ bởi trạm $i-1$ hoặc trạm $i$ (trong đó "trạm $0$" được hiểu là trạm $n$).
• Tổng số hộ gia đình được phục vụ bởi trạm $i$ không vượt quá $b_i$.

Hãy xác định xem có thể thực hiện được hay không.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ ($1\le t\le {10}^4$) — số bộ dữ liệu.

Mỗi bộ dữ liệu gồm ba dòng:

• Dòng đầu: số nguyên $n$ ($2\le n\le {10}^6$).
• Dòng thứ hai: $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^9$).
• Dòng thứ ba: $n$ số nguyên $b_1,b_2,\dots ,b_n$ ($1\le b_i\le {10}^9$).

Tổng giá trị $n$ trên tất cả bộ dữ liệu không vượt quá ${10}^6$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra YES nếu có thể đáp ứng tất cả hộ gia đình, ngược lại in NO. Không phân biệt chữ hoa, chữ thường.

Ví dụ