次の形式でqクエリが与えられます。
3つの整数li、ri、およびdiが与えられた場合、diで割り切れるように、セグメント[li、ri]に属さないような最小の正の整数xiを見つけます。
すべての質問に答えられますか?
l≤x≤rの場合、数値xはセグメント[l、r]に属します。
入力
最初の行には、1つの整数q(1≤q≤500)—クエリの数が含まれます。
次にq行が続き、それぞれli ri di(1≤li≤ri≤109、1≤di≤109)の形式で与えられたクエリを含みます。li、ri、diは整数です。
出力
クエリごとに1つの整数を出力します。このクエリに対する答えです。
例
入力
5
2 4 2
5 10 4
3 10 1
1 2 3
4 6 5
出力
6
4
1
3
10
#include<bits/stdc++.h>
using namespace std;
void solve()
{
long long l,r,d,x=0,tmp;
cin>>l>>r>>d;
if(l>d)x=d;
else x=((r/d)+1)*d;
cout<<x<<endl;
}
int main()
{
int q;
cin>>q;
while(q--)solve();
return 0;
}