res:dp[pos][mod][hash[lcm]]=res; } LL cal(LL x){ int i = 0; while(x){ num[i++] = x%10; x/=10; } return dfs(i-1, 0, 1, 1); } int main(){ init(); int t; scanf("%d", &t); while(t --){ LL l, r; scanf("%lld %lld", &l, &r); printf("%lld\n"...