Kế hoạch dữ liệu đắt nhất

Trong một buổi họp chiến lược, ông chủ giao cho FullHouse Dev một nhiệm vụ quan trọng. Ông chủ muốn tổ chức một sự kiện trực tuyến và cần gửi thông báo đến tất cả khách hàng tiềm năng. Tuy nhiên, chi phí dữ liệu để gửi thông báo đang là một vấn đề lớn. FullHouse Dev được yêu cầu tìm cách tối ưu hóa chi phí này mà vẫn đảm bảo thông báo đến được tất cả khách hàng.

Bài toán

Có \(n\) gói dữ liệu, mỗi gói có giá \(a_i\). Một khách hàng có số \(j\) sẽ nhận được thông báo nếu bit thứ \(j\) trong biểu diễn nhị phân của \(a_i\) là 1. FullHouse Dev cần tìm ra số tiền tối đa có thể tiết kiệm bằng cách loại bỏ tối đa một gói dữ liệu mà vẫn có thể gửi thông báo đến tất cả khách hàng như ban đầu.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(t\) (1 ≤ t ≤ 100) - số lượng test case.
• Dòng đầu tiên của mỗi test case chứa số nguyên \(n\) - số lượng gói dữ liệu.
• Dòng thứ hai của mỗi test case chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) - giá của các gói dữ liệu.

OUTPUT FORMAT:

• Với mỗi test case, in ra một dòng chứa một số nguyên duy nhất - số tiền tối đa có thể tiết kiệm (in 0 nếu không thể loại bỏ gói dữ liệu nào).

Ràng buộc:

• \(1 ≤ n ≤ 10^5\)
• \(1 ≤ a_i ≤ 10^9\)
• Tổng của \(n\) trong tất cả các test case không vượt quá \(10^5\)

Ví dụ

INPUT

2
2
10 5
4
9 9 9 9

OUTPUT

0
9

Giải thích

• Ở test case đầu tiên, với gói dữ liệu 10 đồng, có thể gửi thông báo đến khách hàng thứ 1 và 3 (vì 10 trong hệ nhị phân là 1010). Với gói 5 đồng, có thể gửi thông báo đến khách hàng thứ 0 và 2 (vì 5 trong hệ nhị phân là 101). Nếu loại bỏ bất kỳ gói nào, sẽ có khách hàng không nhận được thông báo. Vì vậy, không thể tiết kiệm, đáp án là 0.

• Ở test case thứ hai, tất cả các gói đều có giá 9 đồng. Loại bỏ bất kỳ gói nào cũng không ảnh hưởng đến việc gửi thông báo đến khách hàng. Do đó, có thể tiết kiệm 9 đồng.