Mô tả và yêu cầu

Bài 12: Cho một dãy gồm N số fibonacci đầu tiên.
Gọi Mx là số bội của x trong dãy số và Fi là số fibonacci
thứ i. Nhiệm vụ của bạn là hãy tính:

Hai số đầu tiên của dãy fibonacci là 1 1.
Dữ liệu nhập: SEQ12.INP
_ Dòng đầu tiên chứa một số nguyên T - số lượng test case
_ T dòng tiếp theo, mỗi dòng chứa một số nguyên N.
Dữ liệu xuất: SEQ12.OUT
_ mỗi test case xuất trên 1 dòng, một số nguyên duy nhất
là tổng tìm được

SEQ12.INP SEQ12.OUT
3 1
1 4
2 7
3

Sub1: T < 10 và N < 100.
Sub2 : T < 1000 và N <1000.