求，答案对20190930取模，保证gcd(c,20190930)=1。 分数取模的定义：，其中。
第一行一个正整数T表示测试数据的组数.以下T行，每行4个正整数a,b,c,d.
每组数据在一行内输出答案。
1 233 2333 23333 233333
2322931
