小w的a=b问题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你两个数组,一个a数组,长度为n,另一个是b数组,长度为m
现在问你\prod_{i=1}^{n}a_i!是否等于\prod_{i=1}^{m}b_i!
其中是连乘符,它表示n个元素的乘积。"!"为阶乘运算,表示小于等于该数所有正整数的积,并且规定0!=1

我们认为阶乘运算"!"的优先级大于连乘运算""。

输入描述:

第一行是一个正整数T (1\leqslant T\leqslant2\times10^{2} )表示案例的数目

对于每组案例,第一行是两个正整数n,m(1\leqslant n,m\leqslant10^{5} )

接下来一行输入n个整数a_i

接下来一行输入m个整数b_i

保证n,m的总和不多于2\times10^{6}

输出描述:

对于每组案例,输出一行一个字符串,如果\prod_{i=1}^{n}a_i!等于\prod_{i=1}^{m}b_i!,请输出"equal"。
反之请输出"unequal"。
示例1

输入

复制
3
2 1
5 3
6
4 6
4 2 3 0
2 3 2 2 1 3
3 4
5 6 7
3 4 5 6

输出

复制
equal
equal
unequal

说明

对于第一组案例:
5!*3!=1*2*3*4*5*1*2*3=720
6!=1*2*3*4*5*6=720
完全相等。
对于第二组案例:
4!*2!*3!*0!=1*2*3*4*1*2*1*2*3*1=288
2!*3!*2!*2!*1!*3!=1*2*1*2*3*1*2*1*2*1*1*2*3=288
完全相等。
对于第三组案例:
5!*6!*7!=435456000
3!*4!*5!*6!=12441600
两者不等。