#include <stdio.h>
#define int unsigned long long
int T, n, maxn, a[51], f[51], i = 1, j = 1, k = 1, l = 1, m = 1, cnt;
signed main() {
	//freopen( "sign.in", "r", stdin );
	//freopen( "sign.out", "w", stdout );
	scanf( "%llu", &T );
	for( ; i <= T; i++ ) {
		scanf( "%llu", &n );
		a[i] = n;//储存T个n 
		if( n > maxn )
			maxn = n;
	}
	for( i = 1; i <= maxn; i++ ) {
		if( i == 1 && i == 2 )
			f[i] = 1;
		else
			f[i] = f[i-1] + f[i-2];
	}
	for( ; m <= T; m++ ) {
		cnt = 0;
		for( i = 1; i <= maxn; i++ ) 
			for( ; j < f[maxn]; j++ ) 
				for( ; k <= f[maxn]; k++ ) 
					if( a[i] == f[j] * f[k] ) 
						cnt++;
		printf( "%llu\n", cnt );
	}
	return 0;
}

最后的输出全是0