Rekursi

Sugeng memiliki serangkaian bilangan dengan fungsi berikut:

• F (0) = 1 and F (1) = 2

• F (n) = F (n − 1) + n + F (n − 2) + n − 2

• Jika n adalah kelipatan 5, rumusnya adalah n × 2

Sugeng ingin menuliskan bilangan ke-N dan total pemanggilan fungsi F (n) di mana n kelipatan 3.

Format Masukan

Baris pertama berisi bilangan bulat T yang menyatakan jumlah test case.

Setiap testcase berisi bilangan bulat N yang menunjukkan bilangan ke-N yang ingin dikalkulasi.

Format Keluaran

Terdiri dari T baris di mana setiap baris memiliki format “Case #X: ”, di mana X adalah nomor test case yang dimulai dari 1.

Untuk setiap test case, output satu baris berisi 2 bilangan bulat yang ingin ditampilkan dan total pemanggilan F (n kelipatan 3) untuk membuat angka ke-N . Setiap bilangan bulat dipisahkan oleh sebuah spasi.

Contoh Masukan 1

7
2
3
4
5
6
14
15

Contoh Keluaran 1

Case #1: 5 0
Case #2: 11 1
Case #3: 22 1
Case #4: 10 0
Case #5: 42 2
Case #6: 854 23
Case #7: 30 1