3195: 我玩原神

时间限制:2000 ms 内存限制:256 MB
上传者:
提交:7 通过:1

题目描述

众所周知,《原神》是一款有趣的开放世界冒险游戏。
但更有趣的是《原神》的祈愿机制。对于部分限定角色,只有在对应角色祈愿活动开放的时段祈愿才有可能获得,一旦错过了可能要再等一年甚至更久的时间。
而就算抽到了限定角色,还远没有结束。在《原神》中,每一个角色都有属于自己的命之座,命之座共有 $6$ 种进化形态,进化命之座需要对应角色的命星,而命星只有在重复祈愿到该角色的时候才能获得,也就是说,需要祈愿到一名角色 $7$ 次,才能将该角色进化为满命形态。
小Q想要智慧,小Q想要智慧之神,小Q想要满命的智慧之神!





但是祈愿活动只剩下了不到一天的时间,于是,为了智慧,小Q不惜动用 money 的力量。
请你帮小Q算一算,凭借ta钱包中的 money,有绝对的把握得到满命的智慧之神吗?





《原神》中充值机制如下。





《原神》中祈愿机制如下。
在未触发保底的情况下,祈愿到5星物品的概率为 $0.6 \%$,祈愿到4星物品的概率为 $5.1 \%$,祈愿到3星物品的概率为 $94.3 \%$。
祈愿存在保底机制,如果之前连续 $89$ 次祈愿均未获得5星物品,那么此次祈愿必定会获得5星物品,否则如果之前连续 $9$ 次祈愿均未获得4星及以上物品,那么此次祈愿必定会获得4星及以上物品,但是此次祈愿到5星物品的概率仍为 $0.6 \%$,祈愿到4星物品的概率为 $99.4 \%$。
特别地,祈愿奖池中存在一名5星UP角色和三名4星UP角色,当祈愿获得5星物品时,有 $50 \%$ 的概率获得5星UP角色,如果上一次获得的5星物品不是5星UP角色,那么此次祈愿必定获得5星UP角色;当祈愿获得4星物品时,有 $50 \%$ 的概率获得4星UP角色,如果上一次获得的4星物品不是4星UP角色,那么此次祈愿必定获得4星UP角色。
获得5星物品、4星物品、4星UP角色、3星物品时内部概率均等。
无论通过何种方式第2至7次获得相同5星角色时,每次将转化为 $1$ 个对应角色的命星和 $10$ 个无主的星辉;第8次及之后获得,将仅转化为 $25$ 个无主的星辉。
无论通过何种方式第2至7次获得相同4星角色时,每次将转化为 $1$ 个对应角色的命星和 $2$ 个无主的星辉;第8次及之后获得,将仅转化为 $5$ 个无主的星辉。
获得4星武器时,会同时获得 $2$ 个无主的星辉作为副产物;获得3星武器时,会同时获得 $15$ 个无主的星尘作为副产物。
祈愿可能获得的物品如下。





与本题有关的角色如下,为方便表述,对角色从 $1$ 号至 $75$ 号进行编号,4星角色用紫色标注,5星角色用金色标注。




与本题有关的物品如下。





假设小Q目前没有这些物品,未进行过充值,本月未使用无主的星尘兑换过纠缠之缘,未在本次奖池中进行过祈愿。

输入格式

第一行一个正整数 $t$,代表数据组数。
对于每组数据:
第一行一个非负整数 $w$,代表小Q的 money。
第二行 $75$ 个非负整数,第 $i$ 个整数 $a_i$ 代表小Q目前获得过 $i$ 号角色的次数。

输出格式

对于每组数据:
一行一个字符串,`YES` 表示小Q可以确保获得满命的纳西妲,`NO` 表示小Q不能确保获得满命的纳西妲。

输入样例 复制

1
64800
1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

输出样例 复制

YES

数据范围与提示