#include <iostream>

using namespace std;

int main()
{
    long t;
    cin >> t;

    // exit
    if (t <= 0) return -1;

    while (t--)
    {
        long long n;
        cin >> n;

        // go back
        if (n < 10) continue;

        unsigned long long next, first = 1, second = 1, sum = 0;
        for (unsigned long long i = 0; i < n; i++)
        {
            next = first + second;
            first = second;
            second = next;

            if (next >= n) break;
            if (next % 2 == 0) sum += next;
        }
        cout << sum << endl;
    }
    return 0;
}