题号：NC19983
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。
输入描述:
第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k
输出描述:
共n行，每行一个整数表示满足要求的数对(x,y)的个数
备注:
对于100% 的数据满足：