这天,学长发现一个有意思的问题,给定正整数,有多少对是141877的倍数。
第一行一个正整数T,表示T组测试用例。接下来T行包含四个正整数。
输出一个正整数表示对数。
1 337 337 421 421
1
1 732903892 829354524 6877682 227354302
597975971675