#P1048. 简单题

简单题

题目描述

有两个整数 AABB

  1. 我们记个位为第 11 位,向左依次为第 2233……位;
  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. AABB 的位数不相同,则较短的一个向左补零。
    如果 SumSum 小于 KK,则称 AABBKK 相似数。
    给你 AABBKK,判断是否为 KK 相似数。

输入格式

第一行一个整数 nn1n10001 \leq n \leq 1000)表示以下有 nn 行数据;
接下来每行 33 个整数:AABBKK0A,B1010000 \leq A, B \leq 10^{1000}0K10000 \leq K \leq 1000)。

输出格式

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

样例输入

2
1 1 10
100 999 2

样例输出

yes
no

提示

11=0<10|1 - 1| = 0 < 10
19+09+09=26>2|1 - 9| + |0 - 9| + |0 - 9| = 26 > 2