F

该题目总共有四种情况，第一种是qcjjkkt+qcjjkktd;第二种是td+qcjjkktd;第三种是优先qcjjkktd再加td;第四种是优先qcjjkktd再加上qcjjkkt。

#include<iostream>
using namespace std;
int main() {
    int T;
    cin>>T;
    while(T--){
      long long n,a,b;
      cin>>n>>a>>b;
      long long ans=0;
      for(int i=0;i<=112 && i*7<=n;i++){
      ans=max(ans,i*a+(n-i*7)/8*(a+b));
      }
      for(int i=0;i<=112 && i*2<=n;i++){
      ans=max(ans,i*b+(n-i*2)/8*(a+b));
      }
      for(int i=0;i<=112 && i*8<=n;i++){
      ans=max(ans,i*(a+b)+(n-i*8)/2*b);
      }
      for(int i=0;i<=112 && i*8<=n;i++){
      ans=max(ans,i*(a+b)+(n-i*8)/7*a);
      } 
      cout<<ans<<endl;
    }
    return 0;
}