Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem M: cayun日常之三七配对

Problem M: cayun日常之三七配对

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 479  Solved: 38
[Submit][Status][Web Board]

Description

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

Input

第一行数据组数T(T <= 10)

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

Output

对于每组数据输出一行,代表答案

Sample Input

1
2 1
1 4
20

Sample Output

2

HINT

[Submit][Status][Web Board]