Bán Bảo Hiểm

Bối cảnh

FullHouse Dev đã bắt đầu một công việc mới là một nhân viên bán bảo hiểm. Mỗi bảo hiểm có giá trị là X đô la, và FullHouse Dev nhận được 20% hoa hồng khi bán mỗi gói bảo hiểm.

Yêu cầu

Hãy tìm số lượng bảo hiểm tối thiểu mà FullHouse Dev cần bán để kiếm được ít nhất 100 đô la.

Input

• Dòng đầu tiên chứa một số nguyên T, là số lượng test case.
• Mỗi test case bao gồm một số nguyên X, là giá của một gói bảo hiểm.

Output

• Với mỗi test case, in ra số lượng bảo hiểm tối thiểu FullHouse Dev cần bán để kiếm ít nhất 100 đô la.

Ràng buộc

• \( 1 ≤ T ≤ 100 \)
• \( 1 ≤ X ≤ 100 \)

Ví dụ 1

Input

4
20
80
1
5

Output

25
7
500
100

Giải thích ví dụ

• Test case 1: Bán 1 gói bảo hiểm, FullHouse Dev kiếm được 20% của 20, tức là 4 đô la. Vì vậy, FullHouse Dev cần bán 25 gói để kiếm được 100 đô la (\( 25 x 4 = 100 \)).

• Test case 2: Bán 1 gói bảo hiểm, FullHouse Dev kiếm được 20% của 80, tức là 16 đô la. Khi bán 6 gói, FullHouse Dev kiếm được 96 đô la (\( 6 x 16 = 96 \)), do đó cần bán ít nhất 7 gói để kiếm được 100 đô la.

• Test case 3: Bán 1 gói bảo hiểm, FullHouse Dev kiếm được 20% của 1, tức là 0.2 đô la. Vì vậy, cần bán 500 gói để kiếm được 100 đô la (\( 500 x 0.2 = 100 \)).

• Test case 4: Bán 1 gói bảo hiểm, FullHouse Dev kiếm được 20% của 5, tức là 1 đô la. Vì vậy, cần bán 100 gói để kiếm được 100 đô la (\( 100 x 1 = 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: 20 MB
• Point: 15