Fibonacci数列的每一项是之前两项的和。
Fibonacci数列以1和2开始，前10项是1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
输入一个n，求所有小于等于n，且为偶数的Fibonacci数之和。

第一行输入组数T， 接下来T行，每行一个整数n。 (1 <= T <= 23，1 <= N <= 4000000)

对于每组数据，输出一个数，表示所有小于等于n，且为偶数的Fibonacci数之和。