题号：NC19819
时间限制：C/C++/Rust/Pascal 20秒，其他语言40秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 20秒，其他语言40秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
终于活成了自己讨厌的样子。
二周年活动的时候暖婊出了风花雪月四套衣服，你可以通过抽卡的方式获得四件衣服。
规则是这样的：一共有n种元素。每次抽卡，你能以pi的概率分别抽出第i种元素。当你第i种元素的个数达到ci的时候，那么你可以用ci个这种元素兑换获得第i种元素对应的衣服。同时，你可以用四种相同的元素，换成另外一种元素，比如你可以用四个第一种元素换一个第二种元素。
栗子米是个贫困少女，所以一旦抽到能够得到所有n件衣服，就会停止抽卡。
是时候站出来，揭穿一下叠纸的丑恶嘴脸了。请你计算一下期望要抽多少次卡。
二周年活动的时候暖婊出了风花雪月四套衣服，你可以通过抽卡的方式获得四件衣服。
规则是这样的：一共有n种元素。每次抽卡，你能以pi的概率分别抽出第i种元素。当你第i种元素的个数达到ci的时候，那么你可以用ci个这种元素兑换获得第i种元素对应的衣服。同时，你可以用四种相同的元素，换成另外一种元素，比如你可以用四个第一种元素换一个第二种元素。
栗子米是个贫困少女，所以一旦抽到能够得到所有n件衣服，就会停止抽卡。
是时候站出来，揭穿一下叠纸的丑恶嘴脸了。请你计算一下期望要抽多少次卡。
输入描述:
第一行一个整数T(T≤ 10)，表示数据组数。
每组数据第一行一个整数n(1≤ n≤ 10)，表示一共有n种元素。
接下来一行n个正整数q1,q2,...,qn(1≤ qi≤ 100)，令，那么我们认为抽出第i件元素的概率pi为qi/Q。
接下来一行n个正整数。
输出描述:
对于每组数据，如果答案是表示成不可约分数形式为p/q，那么输出r(0≤ r≤ 109+6)满足。