最大同余值

题目描述

求不大于 n 的最大非负整数 k，满足 k 除以 x 的余数恰好为 y。

输入格式

第一行 t，随后 t 行每行 x、y、n。

输出格式

每组输出一个 k。

数据范围

1≤t≤1000；1≤x≤10^9；0≤y<x；y≤n≤10^9。

样例

5
25281802 13652383 882303611
221717842 95411757 188958342
516085669 497655583 928168460
592725332 389827117 895181869
518917286 267829608 970901143

873233651
95411757
497655583
389827117
786746894

5
240151683 74828509 858246858
704961801 702673098 952948690
184499475 129457833 801482849
199107551 65500679 576440377
934226366 426971765 729838459

795283558
702673098
682956258
463715781
426971765

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。