Tính tổng thời lượng mùa cuối

Bối cảnh

FullHouse Dev là một fan cuồng của bộ phim Attack on Titan. Trong mùa cuối của bộ phim, có N tập được đánh số từ 1 đến N. Mỗi tập có chỉ số chẵn dài A phút và mỗi tập có chỉ số lẻ dài B phút.

Yêu cầu

Hãy giúp FullHouse Dev tính tổng thời lượng (tính bằng phút) của mùa cuối.

Input

• Dòng đầu tiên chứa số nguyên T — số lượng bộ test.
• Mỗi bộ test gồm một dòng chứa ba số nguyên N, A, và B, lần lượt là số tập phim, thời lượng của mỗi tập chẵn và thời lượng của mỗi tập lẻ (tính bằng phút).

Output

• Với mỗi bộ test, in ra một số nguyên duy nhất trên một dòng mới, là tổng thời lượng của mùa cuối tính bằng phút.

Ràng buộc

• 1 ≤ T ≤ 100
• 1 ≤ N ≤ 60
• 1 ≤ A, B ≤ 60

Ví dụ 1

Input

3
1 2 2
2 3 4
4 20 30

Output

2
7
100

Giải thích ví dụ

• Test 1: Chỉ có một tập phim, vì vậy có 1 tập lẻ và 0 tập chẵn. Tổng thời lượng = 0 A + 1 B = 0 2 + 1 2 = 2.
• Test 2: Có hai tập phim với chỉ số {1, 2}. Vì vậy, có 1 tập lẻ và 1 tập chẵn. Tổng thời lượng = 1 A + 1 B = 1 3 + 1 4 = 7.
• Test 3: Có bốn tập phim với chỉ số {1, 2, 3, 4}. Vì vậy, có 2 tập lẻ và 2 tập chẵn. Tổng thời lượng = 2 A + 2 B = 2 20 + 2 30 = 100.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, multiple test cases
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20