Monocarp đặt ba bộ bài theo hàng ngang trên bàn. Bộ thứ nhất có a lá, bộ thứ hai có b lá và bộ thứ ba có c lá, với điều kiện a < b < c.

Monocarp muốn lấy một số lá (ít nhất một lá và không quá c lá) từ bộ bài thứ ba và phân chia số lá này cho hai bộ còn lại sao cho tất cả các lá được lấy đi sẽ được đặt vào bộ thứ nhất hoặc bộ thứ hai (có thể dồn toàn bộ vào một bộ).

Nhiệm vụ của bạn là xác định xem Monocarp có thể làm cho số lá trong cả ba bộ bằng nhau sau khi thực hiện thao tác đó hay không.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên t (1 ≤ t ≤ 10⁴) — số lượng bộ test.

Mỗi bộ test gồm một dòng chứa ba số nguyên a, b và c (1 ≤ a, b, c ≤ 10⁸; a < b < c) — số lá trong ba bộ bài theo thứ tự.

Dữ liệu ra

Với mỗi bộ test, in ra "YES" nếu Monocarp có thể làm cho ba bộ bài có cùng số lượng lá sau khi thực hiện thao tác, và "NO" nếu không thể.

Ví dụ

Input
4
3 5 10
12 20 30
3 5 7
1 5 6

Output
YES
NO
YES
NO

Giải thích

• Test 1: Lấy 4 lá từ bộ thứ ba, đặt 3 lá vào bộ 1 và 1 lá vào bộ 2 → ba bộ đều có 6 lá.
• Test 2: Không có cách nào chia các lá để ba bộ có cùng số lá.
• Test 3: Lấy 2 lá từ bộ thứ ba, đặt hết vào bộ thứ nhất → các bộ đều có 5 lá.
• Test 4: Không thể chia để ba bộ bằng nhau.