[ARC176] B - Simple Math 4

B - Simple Math 4

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 400 分

题面

找出当 除以 时的余数的最后一位数字。

给定 个测试案例,每一个都需要被解决。

限制条件

  • 都是整数。

输入

输入从标准输入中以以下格式给出,其中 表示第 个测试案例:





每个测试案例以以下格式给出:

输出

打印答案。


输入样例 1

5
9 6 2
123 84 50
95 127 79
1000000007 998244353 924844033
473234053352300580 254411431220543632 62658522328486675

输出样例 1

2
8
8
8
4

对于第一个测试案例, 除以 的余数是 。因此,答案是 的最后一位数字,即为

0条搜索结果。