#include<bits/stdc++.h> using namespace std; int T; const int N=75; unsigned long long fab[N+1]; bool t1=0,t2=0; unsigned long long memo; void ap(void) { fab[1]=1;fab[2]=1; for(int i=3;i<=N;i++) fab[i]=fab[i-1]+fab[i-2]; return; } unsigned long long solve(unsigned long long n) {...