cayun日常之三七配对
题号:NC14611
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

不知道因为什么玄学上的原因,某个cayun特别喜欢37这个数字,现在他面前来两个数组,他想知道从这两个数组中各取一个数,有多少种方式可以使得两者和为3或者7的倍数。

输入描述:

第一行数据组数T(T <= 10)
对于每组数据,第一行两个正整数n, m(0 < n, m <= 100000),接下来两行分别为代表两个数组a, b,其中0 <= a[i], b[i] < 10000。

输出描述:

对于每组数据输出一行,代表答案。
示例1

输入

复制
1
2 1
1 4
20

输出

复制
2