{"raw_statement":[{"iden":"background","content":"扶苏在 ICPC2022 EC Final 的比赛里，开局不到五分钟，就读假了一道题，把一道数位 DP 开成了简单签到，狠狠地演了队友一把。\n\n为了不让读假了的题被浪费，所以这道题出现在了这里。"},{"iden":"statement","content":"扶苏给了你一个数字 $x$，你需要给她一个数字 $y$，使得在列竖式计算 $x + y$ 时，能恰好产生 $k$ 个进位。\n\n你给出的 $y$ 的**长度**不能超过 $10^4$。\n\n**进位**的含义是：在进行竖式加法运算时，如果位于同一列上的数字之和（加上低位向上可能存在的进位）比 $9$ 大，则在结果的这一列上只保留这个和的个位数字，同时称这一位向它的高位产生了一个**进位**。\n\n下图是一个竖式加法的例子，结果中标红的两位都向上产生了进位。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/sxkzrk4i.png)"},{"iden":"input","content":"**本题单测试点内有多组测试数据**。\n\n第一行为一个整数 $T$，代表测试数据组数。  \n接下来 $T$ 组数据，每组数据只有两行，每行一个整数。  \n第一行的整数表示 $x$。  \n第二行的整数表示 $k$。"},{"iden":"output","content":"**本题采用 special judge 进行判题**。\n\n对每组数据，输出一行一个整数，表示你给出的 $y$。\n\n如果有多个满足要求的 $y$，你可以输出任何一个。但是必须保证如下三条限制：\n- $y$ 是正整数。\n- $y$ 不含前导 $0$。\n- $y$ 的长度不超过 $10^4$。\n\n特别的，如果这样的 $y$ 不存在，请你输出一行一个 $\\texttt{-1}$。"},{"iden":"note","content":"### 数据规模与约定\n\n- 对 $30\\%$ 的数据，保证 $x < 10$，$k = 1$。\n- 对 $70\\%$ 的数据，保证 $x < 10^6$。\n- 对 $100\\%$ 的数据，保证 $0 \\leq x < 10^{(10^3)}$，$1 \\leq T \\leq 5000$，$1 \\leq k \\leq 1+\\log_{10}\\max(1,x)$。输入的 $x$ 不含前导 $0$。\n\n### 提示\n\n输入的 $x$ 可能会很大。如果说 $x < 10^t$，则输入 $x$ 的**长度**不会超过 $t$。数据规模中式子 $k \\leq 1 + \\log_{10}\\max(1,x) $ 的含义是：$k$ 不会超过 $x$ 的长度。"}],"translated_statement":null,"sample_group":[["5\n1\n1\n14\n1\n514\n2\n1234\n1\n123456\n6","9\n8\n516\n7\n877777"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}