#P1048. 简单题

简单题

题目描述

有两个整数 AA,BB:

  1. 我们记个位为第 11 位,向左依次为第 22,33……位;
  2. 记对应位上的数字之差的绝对值为 DiD_i;
  3. 我们记 Sum=D1+D2+⋯+DnSum = D_1 + D_2 + \dots + D_n,其中 n=max⁡(length of A,length of B)n = \max(\text{length of } A, \text{length of } B);
  4. 若 AA,BB 的位数不相同,则较短的一个向左补零。
    如果 SumSum 小于 KK,则称 AA,BB 为 KK 相似数。
    给你 AA,BB,KK,判断是否为 KK 相似数。

输入格式

第一行一个整数 nn(1≤n≤10001 \leq n \leq 1000)表示以下有 nn 行数据;
接下来每行 33 个整数:AA,BB,KK(0≤A,B≤1010000 \leq A, B \leq 10^{1000},0≤K≤10000 \leq K \leq 1000)。

输出格式

对于每一行数据,如果它们是 KK 相似数,输出 yes,否则输出 no(要区分大小写)。

样例输入

2
1 1 10
100 999 2

样例输出

yes
no

提示

∣1−1∣=0<10|1 - 1| = 0 < 10。
∣1−9∣+∣0−9∣+∣0−9∣=26>2|1 - 9| + |0 - 9| + |0 - 9| = 26 > 2。