进制的交集

输入描述:

首先输入一个T，表示T组案例（T<=100000），每组案例首先输入一行两个数A,B，表示两个进制2<=A,B<=10，然后输入两行，每行两个在相应进制下的整数，分别代表该进制下L1，R1，L2，R2。

这四个整数的每个整数都满足最多18位，也就是这四个整数的每个整数变成字符串之后的长度<=18

输出描述:

对于每组案例，输出答案表示有多少数字字面相同。

备注:

字面相同的含义为：将其输出为字符串，两字符串相同。