Sau khi đánh bại tên Pháp sư vực sâu và bè lũ Hilichurl, bạn đã có thể đối diện với boss cuối của cửa ải, đó chính là Phong ma long trong truyền thuyết. Để chuẩn bị cho cuộc chạm trán này, bạn đã chuẩn bị cho mình một vũ khí bí mật, đó là các tinh thể nguyên tố. Những tinh thể này đã được tinh luyện hàng trăm năm và chứa trong mình sức mạnh vô song, thứ sức mạnh hiếm hoi có thể sánh ngang hàng với sức mạnh của Phong ma long. Các tinh thể nguyên tố được đánh số từ
- Tăng Điểm bạo kích của bạn lên thêm
- Gây ra sát thương lên Phong ma long một lượng bằng Điểm bạo kích nhân với chỉ số sức mạnh của tinh thể. Sau khi gây sát thương, Điểm bạo kích sẽ quay trở lại giá trị
Ban đầu, Điểm bạo kích của bạn là
Input
- Dòng đầu tiên là một số nguyên dương
là số lượng bộ test. - Dòng đầu tiên của mỗi bộ test là số nguyên dương
. - Dòng thứ hai của mỗi bộ test gồm
số nguyên dương là chỉ số sức mạnh của các tinh thể nguyên tố.
Output
- Gồm
dòng, mỗi dòng in ra một số duy nhất là lượng sát thương tối đa có thể gây ra lên Phong ma long.
Sample input
2
2
1 2
3
1 1 1
Sample output
4
3
Giải thích
- Ở ví dụ đầu tiên, ta có thể sử dụng tinh thể thứ nhất để tăng Điểm bạo kích lên
, sau đó dùng tinh thể thứ hai để gây sát thương là - Ở ví dụ thứ hai, ta có thể lần lượt sử dụng các tinh thể có số thứ tự từ
tới để gây sát thương.
Tính điểm
- Subtask 1: 50% số test có
và tổng số trong các bộ test không vượt quá - Subtask 2: 50% số test có
và tổng số trong các bộ test không vượt quá
Comments
Tưởng qhđ các thứ:), hóa ra chỉ là tham.