{"code":"k09","name":"Lẻ Lẻ Lẻ","description":"Biết $F_n$ = Số nguyên dương thứ $n$ không chia hết cho $2$.\r\n\r\nHãy tính $S_n = F_1 + F_2 + ... + F_n$.\r\n![](https://i.imgur.com/XOPmX2g.png)\r\n\r\n#### Input\r\n- Số nguyên dương $T ( T \\leq 100)$ - số test.\r\n- Mỗi test trên $1$ dòng , một số nguyên dương $n (n \\leq 10^{16})$.\r\n\r\n#### Output \r\n- Mỗi test trên một dòng, $S_n \\% (10^9+7)$.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        2\r\n        1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        1\r\n        ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":655360,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}