#include #pragma GCC target ("avx2") #pragma GCC optimization ("O3") #pragma GCC optimization ("unroll-loops") #define all(k) k.begin(),k.end() #define INF 1e9 #define repk(i,a,n) for(int i=a;i<=n;i++) #define rep(i,a,n) for(int i=a;i=a;i--) #define pb push_back #define ub pop_back #define eb emplace_back #define ll long long #define ull unsigned long long #define pi pair #define vc vector #define vpi vector #define vi vector #define vl vector #define vvi vector #define vb vector #define pq priority_queue #define vvc vector #define mi map #define mset map> #define umap unordered_map #define int int64_t using namespace std; #define fi first #define se second const int mod = int(1e9)+7; const int nn= 1e7; int ar(int x,int y){ int res=1; while(y){ if(y&1) res=(res*x)%mod; y>>=1; x=((x*x)%mod); } return res; } int gcd(int x,int y){ if(x==0) return y; return gcd(y%x,x); } void sol() { int d;cin>>d; int a,b;cin>>a>>b; int mn=INT_MAX; for(int x=0;x<=d;x++){ mn=min(mn,a*x+(d-x)*b); } cout<>t; for(int i=1;i<=t;++i){ // cout<<"Case #"<