CF. 1428G2. Lucky Numbers(背包DP 二进制优化贪心)

数$x$的价值定义为：$x$十进制a56爆大奖在线娱乐中第$i$位为$3$则该位价值为$F_i$，该位为$6$价值为$2F_i$，为$9$价值为$3F_i$，否则为$0$，然后所有位上价值相加。给定$K$。$Q$次询问，每次询问给定$n$，求满足$K$个数的和为$n$情况下，这$K$个数的最大价值和。 $n,K\leq 999999,q\leq 10^5$。